Розріз, лема про потік через розріз
Потоки і розрізи
Із закону слабкою подвійності випливає, що для будь-яких двох розрізів і в мережі, так як. Значить, якщо розташувати всі величини потоків і розрізів на осі OX, то у потоків з розрізами може бути максимум 1 точка перетину.
Очевидно, що ця точка визначає максимальний потік серед всіх потоків і мінімальний розріз серед всіх розрізів мережі.
Серед всіх розрізів мережі розріз з мінімальною пропускною спроможністю визначає максимальний потік в мережі.
Мінімальний розріз - 1 з пропускною спроможністю 60