Изменения
Новая страница: «{{Лемма |about= об эквивалентности свойства потока быть минимальной стоимости и отсутствии о…»
{{Лемма
|about=
об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
|statement=
Следующие два утверждения эквивалентны:
* <math> f </math> - поток минимальной стоимости.
* В остаточной сети <math> G_f </math> нет циклов отрицательного веса.
|proof=
}}
|about=
об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
|statement=
Следующие два утверждения эквивалентны:
* <math> f </math> - поток минимальной стоимости.
* В остаточной сети <math> G_f </math> нет циклов отрицательного веса.
|proof=
}}
