Examen final Matemáticas discretas.

Universidad Antonio José Camacho fecha

Nombre_____________________________________ _____________

Explicar con un ejemplo, cada enunciado

Una ruta corresponde a los nodos que constituyen una cadena

Un ciclo corresponde a la cadena que une a un nodo con sigo mismo
El flujo siempre será positivo y siempre tendrá unidades enteras.
El flujo que entra en un nodo es igual al que sale de él.

PARTE A

Encontrar flujo máximo

B I

A C E G

D F
PARTE B: Hallar la ruta más corta

B D G

A
E H
C
F