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>
}}
Как можно заметить, по своим свойствам предпоток очень похож на [[Определение сети, потока#Определение потока|поток]] и отличается лишь тем, что для него не выполняется закон сохранения потока.
== Идея ==
== Операции ==
