Professional Documents
Culture Documents
TEORA DE
GRAFOS
Autores:
Vctor Colmenarez
C.I:25422002.
Red de flujos
Una red de flujoes ungrafo
dirigidodonde existen
dosvrtices especiales, uno
llamadofuente, al que se le
asocia unflujopositivo y otro
llamadosumideroque tiene un
flujo negativo y a cada arista se
le asocia
ciertacapacidadpositiva.
Fuentes
En otras palabras fuente es el
punto de partida del recorrido,
donde no posee ninguna arista
de salida.
Sumidero
El sumidero es el punto de
llegada o punto deseado el cual
no posee ninguna arista de salida
y su grado de entrada ser
positivo ya que es donde llega el
flujo que viene de la fuente.
Problema de la ruta ms corta
Capacidad residual
Es la capacidad adicional de flujo que
un arco puede llevar.