Let {G=(V,E), s, t in V, c(e) for e in E} be a network and let f be a valid flow of maximum size. Consider a new network which is identical to the given one except that the capacities of all edges increase by one. This is, the new capacities are cnew(e)=c(e)+1.