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

Материал из Викиконспекты
Перейти к: навигация, поиск

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

Определение:
Циркуляцией называется поток в сети $G(V, E)$ величины ноль.
Пример графа и циркуляции в нем (поток/пропуск.способность)

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

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

</wikitex>