Изменения

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

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

Нет изменений в размере, 19:54, 18 ноября 2015
Нет описания правки
{{Определение
|definition=
Для заданных заданной транспортной сети <tex>G=(V,E)</tex> и потока <tex>f</tex> '''дополняющим путем''' (англ. ''augmenting path'') <tex>p</tex> является простой путь из [[Определение сети, потока#flow_network| истока в сток]] в остаточной сети <tex>G_f=(V,E_f)</tex>.
}}
59
правок

Навигация