Изменения

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

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

43 байта добавлено, 07:40, 11 января 2012
Нет описания правки
{{Определение
|definition=
'''Циркуляцией''' называется поток в [[Определение сети, потока|сети]] $G(V, E)$ нулевой величины(см. рисунок 1).
}}
[[Файл:Циркул2.png|frame|справа|Рисунок 1. Пример графа и циркуляции в нем (поток/пропуск.способность)]]
То есть [[Определение сети, потока#Определение потока|закон сохранения потока]] <tex>\sum\limits_v f(u,v)=0</tex> должен выполняться для '''всех''' вершин графа, а значит нет нужды в истоке и стоке.
355
правок

Навигация