Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2003/iii/paper-30/1/a/solution
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 30 1 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Orient each edge both ways. A unit flow from to is antisymmetric, , with divergence of a flow equal to at , at and zero elsewhere. Its energy iswhere each unoriented edge is counted once. Put . The electrical unit current is , where the potential solves the Kirchhoff node law with those source and sink divergences. Because is a connected graph, this potential is unique up to an additive constant. The effective resistance is the electric potential difference needed for unit current,Discrete summation by parts gives .
The Thomson principle says that this current minimizes energy among all unit flows. Indeed write any other unit flow as , where . ThenConsequentlyThis also proves uniqueness of the minimizing current.
If for every edge, then for every admissible flow. The admissible set is unchanged, so taking its minimum proves the Rayleigh monotonicity principle:Deletion is the limiting operation : finite-energy flows must then carry zero current on that edge. If the terminals become disconnected, the effective resistance is infinite.
New to topics? Read the docs here!