TAREA EXTRACLASE NOTA

FUNDAMENTOS DE PROGRAMACIÓN

10
1. Datos informativos:

Semestre: Primeo Paralelo: A Parcial: Primero

Carrera: Tecnología en Desarrollo de Software Docente: Ing. Fabián Gallardo
Gonzaga

2. Indicaciones:
Realizar cada literal, de forma escrita a mano, con letra legible y buena presentación. Tomar una
captura y tener la tarea en formato PDF para subir posteriormente al sistema AMAUTA.
3. Desarrollo:
 Acorde a los siguientes grafos dirigidos, encontrar:
o Todas las rutas posibles desde el Nodo de inicio a la izquierda al Nodo final a la
derecha encerrado en los círculos rojos.
o La ruta más corta
o El flujo máximo
 Dado los siguientes árboles, encontrar:
o Altura, Peso, Nodo raíz, Nodos Rama, Nodos padres y Nodos Hoja

B C G H

D I J N O

E F R S
K P

L M Q