In addressing and solving a maximal flow problem, flow capacities between adjacent nodes must be equal in both directions.

Name: In addressing and solving a maximal flow problem, flow capacities between adjacent nodes must be equal in both directions.
Brand: Quizplus
Rating: 4.9 (35 reviews)

Question

Quizplus · Accepted Answer

Flow capacities between adjacent nodes may be unequal in opposite directions. For example, the capacity from node A to node B can be different from the capacity from node B to node A. Therefore, directionality does matter in maximal flow problems.

In Addressing and Solving a Maximal Flow Problem, Flow Capacities