Изменения

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

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

12 байт добавлено, 03:53, 17 декабря 2011
Нет описания правки
<wikitex>==Определение=={{Определение
|definition=
'''Циркуляцией''' называется поток в [[Определение сети, потока|сети]] $G(V, E)$ величины ноль.
}}
[[Файл:Циркул2.png|frame|слевасправа|Пример графа и циркуляции в нем (поток/пропуск.способность)]]<br clear="all" />
То есть закон сохранения потока <tex>\sum\limits_v f(u,v)=0</tex> должен выполняться для '''всех''' без исключения вершин графа. Фактически, нет нужды в истоке и стоке.
 
</wikitex>
355
правок

Навигация