Would incrementing the min cut edges by 1 increase the max flow by 1 as well?
-
03-11-2019 - |
Question
Given the theorem that max flow <= min cut, Would incrementing the min cut edges by 1 increase the max flow by 1 as well?
No correct solution
Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange