Изменения

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

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

9 байт добавлено, 00:26, 7 декабря 2012
м
Определения
{{Определение
|definition=
'''Предпотоком''' ('''preflow''') будем называть функцию <tex> f: V \times V \rightarrow \mathbb{R } </tex>, удовлетворяющую следующим свойствам:
1) <tex> f(u, v) = -f(v, u) </tex> (антисимметричность)
403
правки

Навигация