Which statement is not true?
A)The Ford-Fulkerson method solves the maximal flow problem by finding the minimum cut.
B)The minimum cut will provide an optimal solution to the maximal flow problem.
C)The maximal flow equals the sum of the capacities of the minimum cut.
D)The flows on all arcs on the minimum cut will be at their upper bounds.

Question

Quizplus · Accepted Answer

The Ford-Fulkerson method solves the maximal flow problem by finding the maximum flow, not the minimum cut.

Which Statement Is Not True