Teorema de flujo máximo.

Siendo G una red de trasporte, un flujo máximo es un flujo con valor máximo. En
general, habrá varios flujos con el mismo valor máximo. La idea es sencilla solo es
comenzar con cierto flujo inicial e incrementar de forma variada hasta que no
pueda mejorarse más.

Teorema del flujo mínimo.

En lo que respecta a las redes, un corte es un conjunto de corte en el cual,

quedando partes disjuntas del conjunto de vértices, V1 y V2 que, situados en la
red, dejan la fuente en una de ellas y al sumidero en la otra. Se llama capacidad
de un corte a la suma.
Flujo máximo: Generalmente existen varios flujos con el mismo valor
máximo. Para encontrar el flujo máximo consideraremos un flujo inicial en
cada arista iguala cero, después se determina un camino específico de la
fuente al sumidero y se incrementa el flujo.
Las capacidades deben representar la máxima cantidad de flujo que pueden pasar
por los diferentes arcos de la red.
Si no existe límite de capacidad entre un nodo “A” y un nodo “B” entonces, se
debe asignar una capacidad X muy grande.

Flujo mínimo: En lo que respecta a las redes, un corte es un conjunto de

corte en el cual, quedando partes disjuntas del conjunto de vértices, V1 y V2 que,
situados en la red, dejan la fuente en una de ellas y al sumidero en la otra. Se
llama capacidad de un corte a la suma: Capacidad (v,w) ; vV1, w?V2 V1es la parte
que contiene a la fuente V2 es la parte que contiene al sumidero Sea F un flujo en
G y sea (P, P) un corte en G. Entonces la capacidad de (p, p) es mayor o igual que
el valor de F.