Изменения

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

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

47 байт добавлено, 18:02, 16 декабря 2015
Нет описания правки
[[Файл:разрезы.png|мини|центрслева|800x600px| Среди всех разрезов сети разрез с минимальной пропускной способностью определяет максимальный поток в сети. ]]
<br clear="all">
{| border="1" class="wikitable" alignstyle="справа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
|}
Анонимный участник

Навигация