Sea formula_1 un grafo, con formula_2 vértices, formula_3 aristas y donde por cada vértice formula_4, tenemos una capacidad formula_5 y un flujo formula_6.