Under what condition can a vertex combine and distribute flow in any manner?
Posted: Wed Jul 13, 2022 6:16 pm
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
b) It should maintain flow conservation
c) The vertex should be a source vertex
d) The vertex should be a sink vertex