Изменения

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

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

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

Навигация