Consider a maximal flow problem in which vehicle traffic entering a city is routed among several routes before eventually leaving the city. When represented with a network,
A) the nodes represent stoplights.
B) the arcs represent one way streets.
C) the nodes represent locations where speed limits change.
D) None of the alternatives is correct.

Question

Quizplus · Accepted Answer

In a network representation of a maximal flow problem, arcs typically represent the paths or routes (such as one-way streets) through which flow (such as vehicle traffic) can travel.

Consider a Maximal Flow Problem in Which Vehicle Traffic Entering