Изменения

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

Циркуляция потока

21 байт убрано, 20:44, 11 января 2020
wikitex removal
<wikitex>
{{Определение
|definition=
Иначе говоря, [[Определение сети, потока#Определение потока|закон сохранения потока]] <tex>\sum\limits_v f(u,v)=0</tex> должен выполняться для '''всех''' вершин графа, а значит нет нужды в истоке и стоке. Когда все $l_i$ равны $0$, достаточно пустить поток нулевой величины из каждой вершины, что и будет ответом. Поэтому далее в графе будут существовать рёбра с положительной нижней пропускной способностью.
</wikitex>
==Решение==
Анонимный участник

Навигация