Изменения

Перейти к: навигация, поиск

Разрез, лемма о потоке через разрез

Нет изменений в размере, 22:35, 14 декабря 2015
Поток через разрез
Значит, если расположить все величины потоков и разрезов на оси OX, то у потоков с разрезами может быть максимум 1 точка пересечения.
Очевидно, что эта точка определяет максимальный поток среди всех потоков и минимальный разрез среди всех разрезов сети <tex>G</tex>.
[[Файл:разрезы.png|мини|слева|500x200px600x300px| Среди всех разрезов сети разрез с минимальной пропускной способностью определяет максимальный поток в сети. ]][[Файл:таблица.png|мини|слева|500x200px|Минимальны разрез — 1 с пропускной способностью 60.]]
}}
Анонимный участник

Навигация