Циркуляция потока — различия между версиями
Smolcoder (обсуждение | вклад) (Новая страница: «<wikitex>{{Определение |definition= '''Циркуляцией''' называется поток в [[Определение сети, потока|сет...») |
Smolcoder (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| − | <wikitex>{{Определение | + | <wikitex>==Определение== |
| + | {{Определение | ||
|definition= | |definition= | ||
'''Циркуляцией''' называется поток в [[Определение сети, потока|сети]] $G(V, E)$ величины ноль. | '''Циркуляцией''' называется поток в [[Определение сети, потока|сети]] $G(V, E)$ величины ноль. | ||
}} | }} | ||
| − | [[Файл:Циркул2.png|frame| | + | [[Файл:Циркул2.png|frame|справа|Пример графа и циркуляции в нем (поток/пропуск.способность)]] |
| − | + | ||
То есть закон сохранения потока <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>
