Legyen $X$ a $V(G)$-nek egy olyan részhalmaza, ami $S$-t tartalmazza. Ekkor az $X$-ből a $V(G)-X$-be vezető éleket $(S,T)$ vágásnak nevezzük.
Legyen $X$ egy részhalmaza a gráfnak, ami tartalmazza $S$-t. Ekkor az $X$ és a többi csúcs alkotta részgráf (amik nincsenek benne az $X$-ben) közötti éleket vágásnak nevezzük.
1.
Van itt ez a hálózat az élek kapacitásaival, és egy hálózatban futó folyammal.
Ebből a folyamból kiindulva keressük meg az S-ből T-be vezető maximális folyamot.
