Изменения
Нет описания правки
[[Файл:разрезы.png|мини|центрслева|800x600px| Среди всех разрезов сети разрез с минимальной пропускной способностью определяет максимальный поток в сети. ]]
{|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 |}
== Источники информации ==