Циркуляция потока
Версия от 03:53, 17 декабря 2011; Smolcoder (обсуждение | вклад)
<wikitex>==Определение==
Определение: |
Циркуляцией называется поток в сети $G(V, E)$ величины ноль. |
То есть закон сохранения потока
должен выполняться для всех без исключения вершин графа. Фактически, нет нужды в истоке и стоке.Постановка задачи
</wikitex>