1/16/2022 -- Advanced 2B: Spanning Trees and Kirchhoff's Matrix Tree Theorem IIWe will introduce two methods for computing the number of spanning trees in a graph: deletion-contraction and the miraculous Matrix Tree Theorem. We will need to take a detour to the land of matrices for the second method. Handouts: |
||