Redes de Flujo Cortes de Redes de Flujo Corte Mnimo Antes de definir un corte mnimo veamos el significado de un corte, por

lo tanto un corte (S, T) correspondiente a una red de flujo G = (V, E) es una particin de V en S y T = V S tal que s S y t T es decir, Un corte precisa una serie de arcos cuya destruccin de la red causa una interrupcin completa del flujo entre el origen y el destino. Por lo tanto un corte mnimo esta definido como sigue: Corte Mnimo Es un corte cuyo porte es mnimo, es decir, el corte mnimo en una red corresponde a la capacidad mnima sobre los dems cortes de la red o si dicha capacidad del corte posee un valor menor, es importante acotar que este corte nos muestra la mnima capacidad del corte efectuado en un grafo. Los cortes mnimos sern aquellos cortes cuyo valor de la capacidad coincida con el valor del flujo en este ltimo paso. Este teorema del corte mnimo se establece como sigue: Sea F un flujo en G y sea (P, P) un corte en G si la igualdad se cumple entonces el flujo es mximo y el corte es mnimo si y solo si se cumple lo siguiente:
1) FI J
=

CI J para i

P, J P P, J P

2) Fij =0

para i

Una nota importante es que el valor del flujo maximal de una red es igual a la capacidad del corte mnimo que se puede aplicar a la red. Por consiguiente el corte mnimo se obtiene por medio del algoritmo anterior. Un ejemplo de un corte mnimo en una red o grafo es la siguiente:

En este ejemplo hay 3 cortes mnimo.