Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/ib/paper-4/20h/b/ii/solution
Past exam of the mathematics course of the University of Cambridge 2019 ib Paper 4 20H b ii Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-29
After these augmentations, the vertices reachable from in the residual network areThe edges leaving this set are , , and , with capacities , , and . HenceThe 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!