Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/ib/paper-4/20h/b/ii/solution

After these augmentations, the vertices reachable from in the residual network are
The edges leaving this set are , , and , with capacities , , and . Hence
The flow in part (i) has the same value, so the max-flow min-cut theorem proves that it is maximum and that this cut is minimum.

New to topics? Read the docs here!