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