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