Would incrementing the min cut edges by 1 increase the max flow by 1 as well?
-
03-11-2019 - |
سؤال
Given the theorem that max flow <= min cut, Would incrementing the min cut edges by 1 increase the max flow by 1 as well?
لا يوجد حل صحيح
لا تنتمي إلى cs.stackexchange