Hálozat

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.

Van továbbá két kitüntetett pont a gráfban, $S$ (source = forrás) és $T$ (target = cél).

Ekkor a $(G, S, T, c)$ egy hálózat.