Flow Created 2026-09-24 Updated 2026-10-14
A flow is an antisymmetric function on directed edges whose divergence of a flow vanishes away from designated sources and sinks.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 30 1 a Solution 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.
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 212 2 a Solution Created 2026-09-24 Updated 2026-09-25
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 .
Unit flow 2026-10-05
A unit flow from to is an antisymmetric flow with net outward strength of a flow one at , net inward strength one at , and zero divergence of a flow elsewhere. For a unit flow to infinity, only the finite source has nonzero divergence.