Fluxul de secțiune lema printr-o incizie

Fluxuri și reduceri

Din dualitate slabă a legii, rezultă că, pentru oricare două secțiuni din rețeaua de atunci. Deci, dacă plasați toate valorile fluxurilor și tăieturi pe axa OX, apoi curge din incizii poate fi un maxim de 1 punct de intersecție.

Evident, acest punct definește debitul maxim al tuturor fluxurilor și se taie minim între toate secțiunile rețelei.

Dintre toate secțiunile de rețea tăiate cu o lățime de bandă minimă determină debitul maxim în rețea.

Incizia minimă - 1 cu o capacitate de 60