![Mcqmate logo](https://mcqmate.com/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/images/logos/logo-white.png)
McqMate
Q. |
Under what condition can a vertex combine and distribute flow in any manner? |
A. | it may violate edge capacities |
B. | it should maintain flow conservation |
C. | the vertex should be a source vertex |
D. | the vertex should be a sink vertex |
Answer» B. it should maintain flow conservation | |
Explanation: a vertex can combine and distribute flow in any manner but it should not violate edge capacities and it should maintain flow conservation. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet