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

<wikitex>==Определение==

Определение:

Циркуляцией называется поток в сети $G(V, E)$ величины ноль.

Пример графа и циркуляции в нем (поток/пропуск.способность)

То есть закон сохранения потока [math]\sum\limits_v f(u,v)=0[/math] должен выполняться для всех без исключения вершин графа. Фактически, нет нужды в истоке и стоке.

Постановка задачи

фывафывафыва </wikitex>