Max-flow min-cut Teoremet

1. $f$ er maksflyt i G
2. Restnettet har ingen forøkende stier ( Forøkende sti - Augmenting Path )
3. $|f|=c(S,T)$ for minst ett ST-snitt.

Snittet hvor $|f|=c(S,T)$ kalles det minimale snittet.