Which of the following is not an assumption of a maximum flow problem?
A) All flow through the network originates at one node, called the source.
B) If a node is not the source or the sink then it is a transshipment node.
C) Flow can move toward the sink and away from the sink.
D) The maximum amount of flow through an arc is given by the capacity of the arc.
E) The objective is to maximize the total amount of flow from the source to the sink.

Question

Quizplus · Accepted Answer

Flow can only move toward the sink and not away from it, as it is the endpoint of the flow. This is an error in assumption.

Which of the Following Is Not an Assumption of a Maximum