McqMate
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. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet