37
правок
Изменения
м
правки
<tex> (3) \Rightarrow (1) </tex>
Так как существует разрез, такой что <tex> |f| = c(S, T) </tex>, то согласно [[Разрез,_лемма_о_потоке_через_разрез|следствию леммы о слабой двойственности потока и разреза]] <tex> |f| \le leqslant c(S, T)</tex>, поэтому <tex> f </tex> максимален
}}
== Литература Источники информации ==* ''Кормен, Томас Х., Лейзерсон, Чарльз И., Ривест, Рональд Л., Штайн Клиффорд'' '''Алгоритмы: построение и анализ''', 2-е издание. Пер. с англизд. — М.:Издательский дом "Вильямс", 2010. — 1296 сC.: ил. — Парал. тит. англ. — ISBN 978-5-8459-0857-5 (рус.)
== См. также ==
