Изменения

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

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

30 байт добавлено, 15:36, 7 января 2017
Нет описания правки
{{Определение
|definition=
<b>Блокирующий поток</b> (англ. ''blocking flow'') {{---}} такой поток <tex>f</tex> в данной сети <tex>G</tex>, что любой <tex>s \leadsto t</tex> путь содержит насыщенное этим потоком ребро. Иными словами, в данной сети не найдётся такого пути из истока в сток, вдоль которого можно беспрепятственно увеличить поток.
}}
Анонимный участник

Навигация