Math Notes

University Mathematics

Trees Spanning

Trees Spanning

Concepts

Trees - Definition and Characterizations Spanning Trees and Minimum Spanning Trees Cayley Formula and Matrix-Tree Theorem

Theorems

Kruskal and Prim MST Algorithms Matrix-Tree Theorem

Proofs

Tree Characterizations - Proof

Mathematics Lecture Notes