Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/iii/paper-212/2/a/solution
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 212 2 a Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-24
For every truncated directed path , let be its signed unit flow along its traversed edges. Its divergence of a flow is zero at every vertex other than , while its strength from to is one. The displayed expression in the question isIt is a nonnegative linear combination of such path flows. Hence it obeys flow conservation at every interior vertex, is antisymmetric on oppositely directed edges, and is supported on open edges. It is therefore a flow from to for every configuration .
New to topics? Read the docs here!