Изменения

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

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

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

Навигация