Дополняющая {{Определение|definition=<b>Остаточной пропускной способностью</b> ребра <tex>(u, v)</tex> называется величина дополнительного потока, который мы можем направить из <tex> u </tex> в <tex> v </tex>, не превысив пропускную способность <tex> c(u, v) </tex>.}} {{Определение|definition=Для заданной транспортной сети <tex>G=(V,E)</tex> и потока <tex>f</tex>, <b>дополняющей сетью</b> (residual network) в <tex>G</tex>, порожденной потоком <tex>f</tex>, является сеть<tex>G_f=(V,E_f)</tex>, где <tex>E_f=\{(u,v) \in V\times V : c_f(u, v) > 0\}</tex>}} {{Определение|definition=Для заданных транспортной сети <tex>G=(V,E)</tex> и потока <tex>f</tex> <b>дополняющим путем</b> (augmenting path) <tex>p</tex> является простой путь из истока в сток в остаточной сети <tex>G_f=(V,E_f)</tex>.}}
