I am confused from these 2 true-false questions on the max flow and am seeking clarity on the basics.
- If in a network we increase the capacity of an edge in the minimum cut, the maximum flow gets increased.
- If in a network we decrease the capacity of an edge in a minimum cut, the maximum flow gets decreased.
My thoughts:
Increase case: I think this is not always true as increasing the minimum could result in what was originally the $2^{nd}$ min flow becoming the lowest value and thus the new max flow. Hence because it isn't always true, the answer is false. This question indicates that max flow needs to be recalculated.
Decrease case: I think this is true because we already have the minimum cut so lowering the minimum brings us to a new minimum. Hence the answer is true.
Is my reasoning correct or is there something I misunderstood.