Циркуляция потока — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «<wikitex>{{Определение |definition= '''Циркуляцией''' называется поток в [[Определение сети, потока|сет...»)
(нет различий)

Версия 03:47, 17 декабря 2011

<wikitex>

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


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