Изменения

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

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

180 байт убрано, 18:02, 16 декабря 2015
Нет описания правки
[[Файл:разрезы.png|мини|слева|600x300px800x600px| Среди всех разрезов сети разрез с минимальной пропускной способностью определяет максимальный поток в сети. ]]
<br clear="all"> {| border="1" class="wikitable" style="text-alignwidth: 400px; height: 150px; float:center" width="75%слева;"|+ style="caption-side:bottom; "|''Минимальны Минимальный разрез — 1 с пропускной способностью 60''| Разрез|"Разрезанные" ребра
| Пропускная способность
|-
| style='''Разрез'''|| '''"text-align:left;Разрезанные" ребра'''|| 1'''Пропускная способность'''| style="text-align:right;"  |1| (1,2),(1,3),(1,4)| style="text-align:right;" | 10+30+20=60 
|-
| style="text-align:left;" | 2| style="text-align:right;" | (1,3),(1,4),(2,3),(2,5)| style="text-align:right;" | 30+10+40+30=110 
|-
| style="text-align:left;" | 3| style="text-align:right;" | (2,5),(3,5),(4,5)| style="text-align:right;" | 30+20+20=70 |}
== Источники информации ==
Анонимный участник

Навигация