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

Материал из Викиконспекты
Версия от 03:47, 17 декабря 2011; Smolcoder (обсуждение | вклад) (Новая страница: «<wikitex>{{Определение |definition= '''Циркуляцией''' называется поток в [[Определение сети, потока|сет...»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

<wikitex>

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


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