Изменения

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

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

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

Навигация