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.
746
0
Do you find this helpful?
10

Discussion

No comments yet