Изменения

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

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

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

Навигация