UCLA Olga Radko Endowed Math Circle

1/16/2022 -- Advanced 2B: Spanning Trees and Kirchhoff's Matrix Tree Theorem II

We 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.