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