Se introduce el concepto de cortadura de una red (G,s,t,c) mediante un ejemplo y posterior definición, se relaciona la cortadura de capacidad mínima con el flujo máximo de la red y se define el conjunto S que permite ...

En este tema se desarrolla un ejemplo que muestra como obtener cortaduras de capacidad mínima en una red N=(G,s,t,c) dada

Ejemplo de resolución de problemas de flujo máximo multifuente-multisumidero

Ejemplo de resolución de problemas en los que se busca un flujo máximo con un coste mínimo

Presentación del problema que da pie a la introducción de la teoría de redes y flujos en la teoría de grafos

Resultados que permiten incrementar el flujo a partir de caminos f-incrementables