Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 214 3 c Solution 2026-10-03
Let be the voltage with , , and harmonic values at every other vertex. For any other admissible , write , where . Its discrete Dirichlet energy expands asDiscrete summation by parts turns the cross term intobecause is harmonic in the interior and vanishes at the boundary. Thus minimizes the energy. Under a unit voltage drop, its energy equals the total current from to , namely the effective conductance . Therefore the Dirichlet principle gives