1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. Find the maximum flow from the following...
Q.

Find the maximum flow from the following graph.

A. 22
B. 17
C. 15
D. 20
Answer» C. 15
Explanation: initially, zero flow is computed. then, computing flow= 7+1+5+2=15. hence, maximum flow=15.

Discussion