Lesson 1

Cayley's formula tells us how to find the number of spanning trees of the complete graph \(K_{n}\). In this section, we generalize this result: we will learn how to determine the number of spanning trees \(\tau(G)\) in an arbitrary graph \(G\).