Изменения

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

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

11 байт добавлено, 19:01, 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
правок

Навигация