79
правок
Изменения
м
Нет описания правки
{{Определение
|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>.
}}