Given flow network G = (V, E) with flow f and two vertices u, v V, define the residual capacity c_{f}(u,v) as the additional net flow possible from u to v, not exceeding c(u,v). Thus

Example