Изменения
Нет описания правки
{{Лемма
|statement=Пусть <tex>f</tex> - блокирующий поток в сети <tex>G</tex>. <tex>s</tex>, <tex>t</tex> - исток и сток, соответственно. Тогда <tex>\rho_{G}(s, t) < \rho_{G_{f}}(s, t)</tex>.
}}
{{Определение
|definition=
В графе <tex>G</tex>, в котом котором <tex>s</tex>, <tex>t </tex> - исток и сток, соответственно.Для <tex>v </tex> - вершины, не являющейся истоком или стоком:
<tex>c^{+}(v) = \sum\limits_{uv \in E} c_{uv}</tex>.
