Циркуляция потока — различия между версиями
Smolcoder (обсуждение | вклад) |
Smolcoder (обсуждение | вклад) |
||
| Строка 7: | Строка 7: | ||
То есть закон сохранения потока <tex>\sum\limits_v f(u,v)=0</tex> должен выполняться для '''всех''' без исключения вершин графа. Фактически, нет нужды в истоке и стоке. | То есть закон сохранения потока <tex>\sum\limits_v f(u,v)=0</tex> должен выполняться для '''всех''' без исключения вершин графа. Фактически, нет нужды в истоке и стоке. | ||
| − | + | ==Постановка задачи== | |
</wikitex> | </wikitex> | ||
Версия 03:53, 17 декабря 2011
<wikitex>==Определение==
| Определение: |
| Циркуляцией называется поток в сети $G(V, E)$ величины ноль. |
Пример графа и циркуляции в нем (поток/пропуск.способность)
То есть закон сохранения потока должен выполняться для всех без исключения вершин графа. Фактически, нет нужды в истоке и стоке.
Постановка задачи
</wikitex>
