Изменения

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

Блокирующий поток

6 байт добавлено, 22:48, 13 мая 2012
Нет описания правки
{{Определение
|definition=
<b>Блокирующий поток</b> {{- --}} такой поток <tex>f</tex> в данной сети <tex>G</tex>, что любой <tex>s \leadsto t</tex> путь содержит насыщенное этим потоком ребро. Иными словами, в данной сети не найдётся такого пути из истока в сток, вдоль которого можно беспрепятственно увеличить поток.
}}
322
правки

Навигация