Participación 6_ segunda Unidad

1. Para las redes de las siguientes figuras determine el flujo máximo de la fuente del sumidero. También encuentre un corte cuya capacidad mínima es igual al flujo máximo en la red.

Obtenemos el flujo máximo

flujo máximo= 45

Corte:

C(n,ñ)= 45

n=(5,3)

ñ=(1,2,t)

(n,ñ)={ (5,1),(5,2),(3,t)}

c=(n,ñ)=45