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