Past exam of the mathematics course of the University of Cambridge / 2019 / iii / Paper 214 / 3 / c

Let $v$ be the voltage with $v(a)=1$, $v(b)=0$, and harmonic values at every other vertex. For any other admissible $f$, write $f=v+g$, where $g(a)=g(b)=0$. Its discrete Dirichlet energy expands asDiscrete summation by parts turns the cross term intobecause $v$ is harmonic in the interior and $g$ vanishes at the boundary. Thus $v$ minimizes the energy. Under a unit voltage drop, its energy equals the total current from $a$ to $b$, namely the effective conductance $1/R_{\mathrm{eff}}(a,b)$. Therefore the Dirichlet principle gives