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 from source node 1 to destination node 9.
A) 10
B) 11
C) 12
D) 13

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 from source node 1 to destination node 9.
A) 10 
B) 11 
C) 12 
D) 13

Quizplus · Accepted Answer

The maximal flow from source node 1 to destination node 9 can be found using the Ford-Fulkerson algorithm or any other flow algorithm. The maximal flow in this case is 12, which can be achieved by sending a flow of 4 along branch 1-2, a flow of 6 along branch 1-4, and a flow of 2 along branch 2-9. Therefore, the answer is choice C, 12.

Refer to the Figure Below to Answer the Following Questions