Изменения

<b>Потоком</b> (flow) <tex>f</tex> в сети <tex>G=(V,E,c)</tex> называется является действительная функция <tex>f\colon EV\x V\to R</tex>, удоволетворяющая условиям:1) <tex>f_{uv}f(u,v)=-f_{vu}f(v,u)</tex> (антисимметричность);

2) <tex>f_{uv}f(u,v)\le c_{uv}c(u,v)</tex> (подчинение пропускным способностямограничение пропускной способности), если ребра нет, то <tex>c_{uv}c(u,v)=0</tex>;3) <tex>\sum\limits_v f_{uv}f(u,v)=0</tex> для всех вершин <tex>u</tex>, кроме <tex>s</tex> и <tex>t</tex> (закон сохранения потока).<b>Величина</b> потока <tex>f</tex> определяется как <tex>|f|=\sum\limits_{v\in V} f(s,v)</tex>.