Изменения

<b>'''Остаточной пропускной способностью</b> ''' (англ. '''Residual capacity''') ребра <tex>(u, v)</tex> называется величина дополнительного потока, который мы можем направить из <tex> u </tex> в <tex> v </tex>, не превысив пропускную способность <tex> c(u, v) </tex>. Иными словами <tex> c_f(u, v) = c(u, v) - f(u, v) </tex>.

Для заданной транспортной сети <tex>G=(V,E)</tex> и потока <tex>f</tex>, <b>'''дополняющей сетью</b> ''' (residual англ. '''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>

Для заданных транспортной сети <tex>G=(V,E)</tex> и потока <tex>f</tex> <b>'''дополняющим путем</b> ''' (augmenting англ. '''Augmenting path''') <tex>p</tex> является простой путь из истока в сток в остаточной сети <tex>G_f=(V,E_f)</tex>.