In a maximal flow problem,
A)the flow out of a node is less than the flow into the node.
B)the objective is to determine the maximum amount of flow that can enter and exit a network system in a given period of time.
C)the number of arcs entering a node is equal to the number of arcs exiting the node.
D)None of these are correct.

Question

Quizplus · Accepted Answer

In a maximal flow problem, the objective is to determine the maximum amount of flow that can enter and exit a network system in a given period of time. Therefore, option B is the correct choice. Option A and C are incorrect because the flow out of a node is equal to the flow into the node in a conservation problem, not a maximal flow problem. Option D is an incorrect statement.

In a Maximal Flow Problem