Q. Under what condition can a vertex combine and distribute flow in any manner? (Solved)
1. it may violate edge capacities
2. it should maintain flow conservation
3. the vertex should be a source vertex
4. the vertex should be a sink vertex
- b. it should maintain flow conservation