Consider a path 1-2-4-6, in a network where 1 is the source and 6 is the sink. Suppose that the capacity in this direction from 1-2 is 5, 2-4 is 7, and 4-6 is 3 , then the flow capacity of this path in the direction given above will be
A) 5
B) 7
C) 3
D) 15

Question

Quizplus · Accepted Answer

The flow capacity of a path is determined by the smallest capacity of any edge in the path. In this case, the smallest capacity is 3 (from 4 to 6), so the flow capacity of the path is 3.

Consider a Path 1-2-4-6, in a Network Where 1 Is