Network Flow problem(Increasing the capacity of an arc by constant)

214 Views Asked by At

I would appreciate if someone give me a clue how I approach to answer this network flow problem question:

Let $D=(V,E)$, source $s$, sink $t$, and integral capacity function $c$. Suppose we increase the capacity on each arc by one. Characterize those networks in which the operation does not increase the maximum flow value by at least one.