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