In a maximum flow problem, flow is permitted in both directions and is represented by a pair of arcs pointing in opposite directions.

Question

Quizplus · Accepted Answer

In a maximum flow problem, flow is typically represented by arcs pointing in a single direction from the source to the sink, and the flow in the opposite direction is not allowed unless explicitly represented by a reverse arc with its own capacity.

In a Maximum Flow Problem, Flow Is Permitted in Both