Изменения

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

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

18 байт добавлено, 13:00, 15 декабря 2015
Нет описания правки
[[Файл:разрезы.png|мини|слева|600x300px800x600px| Среди всех разрезов сети разрез с минимальной пропускной способностью определяет максимальный поток в сети. ]]
{| class="wikitable" style="text-align:center" width="75%"
|+ style="caption-side:bottom; "|''Минимальны разрез — 1 с пропускной способностью 60''
| '''Разрез'''|'''"Разрезанные" ребра'''
| '''Пропускная способность'''
|-
| style="text-align:left;" | 1
Анонимный участник

Навигация