Legyen $G$ egy irányított gráf és értelmezzünk a gráf élein egy $E \rightarrow R^{+}_0 $ függvényt, ami minden élhez hozzárendeli a $c(e)$ nem negatív számot, amit az él kapacitásának nevezünk.
Irányított gráfban egy él kapacitása az a nem negatív valós szám, amit hozzá rendelünk az élhez.
1.
Itt van ez a hálózat, benne egy folyammal.
Készítsük el a javító gráfot.
