141
правка
Изменения
→Определение потока
== Определение потока ==
{{Определение
|definition=
<b>Потоком</b> <tex>f</tex> в сети <tex>G=(V,E,c)</tex> называется функция <tex>f\colon E\to R</tex>, удоволетворяющая условиям:
1) <tex>f_{uv}=-f_{vu}</tex> (антисимметричность);
2) <tex>f_{uv}\le c_{Определениеuv}</tex> (подчинение пропускным способностям), если ребра нет, то <tex>c_{uv}=0</tex>;3) <tex>\sum\limits_v f_{uv}=0</tex> для всех вершин <tex>u</tex>, кроме <tex>s</tex> и <tex>t</tex> (закон сохранения потока).}} {{Альтернативное определение (по Асанову)
|definition=
<b>Потоком</b> <tex>f</tex> в сети <tex>G=(V,E,c)</tex> называется функция <tex>f\colon E\to R</tex>, удоволетворяющая условиям:
