Definimos una red residual formula_20 como la red donde la capacidad de cada una de las aristas se define como formula_21, donde formula_5 es la capacidad de la red formula_1 y el flujo formula_6 es el flujo de la arista formula_4 en el camino de aumento seleccionado.