試題詳解

(59) Which statement is wrong for a flow network G=(V, E)?
(A) If f is a maximum flow in G, then the corresponding residual network contains no augmenting path.
(B) For any cut (S, T), the capacity of the cut is not smaller than the value of the flow crossing this cut.
(C) The value of any flow f in G is bounded above by the capacity of any cut of G
(D) If all edges of G have different capacities, then there exists a unique flow f that gives the maximum flow.
(E) The capacity of each edge of G can be any non-negative number.