Refer to the figure below to answer the following questions.
Figure 3
-Consider the network diagram given in Figure 3 with the indicated flow capacities along each branch. Determine the maximal flow on the following path: node 1 to node 2 to node 7 to destination node 9.
A) 3
B) 4
C) 5
D) 6

Question

Refer to the figure below to answer the following questions.
  Figure 3
-Consider the network diagram given in Figure 3 with the indicated flow capacities along each branch. Determine the maximal flow on the following path: node 1 to node 2 to node 7 to destination node 9.
A) 3 
B) 4 
C) 5 
D) 6

Quizplus · Accepted Answer

The maximal flow on the given path can be calculated by taking the minimum capacity of the three branches that make up the path: 1-2, 2-7, and 7-9. The minimum capacity of these branches is 5, therefore the maximal flow on the path from node 1 to node 2 to node 7 to destination node 9 is 5. Therefore, the answer is C.

Refer to the Figure Below to Answer the Following Questions