Decide whether you think the following statement is true or false. UY4答案窝(daanwo.com)-大学生作业答案及考资分享平台

Let G be an arbitrary flow network, with a source s, a sink t, and a positive integer capacity ce on every edge e. Let (A,B) be a mimimum s−t cut with respect to these capacities {ce:e∈E}. Now suppose we add 1 to every capacity, then (A,B) is still a minimum s−t cut with respect to these new capacities {1+ce:e∈E}.UY4答案窝(daanwo.com)-大学生作业答案及考资分享平台