Изменения
Нет описания правки
[[Файл:разрезы.png|мини|центр|800x600px| Среди всех разрезов сети разрез с минимальной пропускной способностью определяет максимальный поток в сети. ]]
{| border="1" class="wikitable" align="справа" |+ 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'''Пропускная способность'''
|-
|-
! 2!(1,3),(1,4),(2,3),(2,5) !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 |}
== Источники информации ==
