Solved

Which Statement Is Not True

Question 27

Multiple Choice

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.

Correct Answer:

verifed

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions