Stop Thinking, Just Do!

Article Source

• Spanning Trees and Kirchhoff’s Theorem

Spanning Trees and Kirchhoff’s Theorem

Introduces spanning trees (subgraph that is a tree containing all vertices) and Kirchhoff’s Theorem to count spanning trees of a graph. Implies Cayley’s Theorem.

Kirchhoff’s Matrix Tree Theorem