403
правки
Изменения
→Определения
|definition=
'''Предпотоком''' ('''preflow''') будем называть функцию <tex> f: V \times V \rightarrow R </tex>, удовлетворяющую следующим свойствам:
1) <tex> f(uv) = -f(vu) </tex>(антисимметричность)
2) <tex> f(uv) \leqslant c(uv) </tex>(ограничение пропускной способностью)
3) <tex>\forall u \in V \setminus \{s, t\} \quad \sum\limits_{v \in V} f(vu) \geqslant 0 </tex>(ослабленное условие сохранения потока)
}}
