Características:
1. Todo flujo a través de una red convexa dirigida se origina en un nodo llamado fuente y termina en un nodo llamado destino.
2. los nodos restantes se le llama nodos de transbordo.
3. Se permite el flujo a través de un arco solo en la dirección indicada por la flecha donde la capacidad máxima del flujo esta dada por la capacidad del arco.En la fuente todos los arcos señalan hacia afuera y en el destino todos los arcos señalan hacia el nodo.
4. el objetivo es maximizar la cantidad total de flujo de la fuente al destino.Esta cantidad se mide en cualquiera de las dos maneras equivalentes, esto es la cantidad que sale de la fuente o la cantidad que entra al destino.
EJEMPLO:
