Изменения

Перейти к: навигация, поиск

Метод проталкивания предпотока

2 байта убрано, 22:44, 6 декабря 2012
м
Определения
3) <tex>\forall u \in V \setminus \{s, t\} \quad \sum\limits_{v \in V} f(vu) \geqslant 0 </tex> (ослабленное условие сохранения потока)
}}
 
Как можно заметить, по своим свойствам предпоток очень похож на [[Определение сети, потока#Определение потока|поток]] и отличается лишь тем, что для него не выполняется закон сохранения потока.
 
{{Определение
|definition=
403
правки

Навигация