Una red de flujo es un grafo dirigido formula_2 en donde cada arco formula_3 tiene una capacidad no negativa formula_4.