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. Megnézem az erről a képletről szóló tananyagot Ezt a képletet még az alábbi kurzusainkban is megtalálod: Diszkrét matematika / Hálózatok / Egy kis összefoglaló hálózati folyamokból Bevezetés a számításelméletbe 2 / Hálózatok / Egy kis összefoglaló hálózati folyamokból Számítástudomány / Hálózati folyamok / Egy kis összefoglaló hálózati folyamokból Számítástudomány alapjai / Maximális folyam, Ford-Fulkerson-algoritmus / Egy kis összefoglaló hálózati folyamokból