A <spanning tree> of a finite connected graph $G$ is a connected acyclic subgraph containing every vertex. A <uniform spanning tree> is a random spanning tree chosen uniformly from the finite set of all spanning trees of $G$.

Solution

Past exam of the mathematics course of the University of Cambridge / 2019 / iii / Paper 214 / 4 / a / Solution

 Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/iii/paper-214/4/a/solution