Изменения

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

Дополняющая сеть, дополняющий путь

2 байта убрано, 11:55, 1 января 2015
м
Нет описания правки
{{Определение
|definition=
'''Остаточной пропускной способностью''' (англ. '''Residual capacity''') ребра <tex>(u, v)</tex> называется величина дополнительного потока, который мы можем направить из <tex> u </tex> в <tex> v </tex>, не превысив пропускную способность <tex> c(u, v) </tex>. Иными словами <tex> c_f(u, v) = c(u, v) - f(u, v) </tex>.
}}
79
правок

Навигация