Completed
Graph Theory 13: Spanning Trees and Kirchhoff's Theorem
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Graph Theory
Automatically move to the next video in the Classroom when playback concludes
- 1 Making Sense of Coronavirus with Graph Theory
- 2 Graph Theory 1: Handshaking Lemma
- 3 Stand 6 ft apart! Social Distancing and Graph Theory
- 4 Graph Theory 2: Eulerian Paths & Circuits
- 5 Graph Theory 3: Hamiltonian Paths & Ore's Theorem
- 6 Graph Theory 4: Non-Planar Graphs & Kuratowski's Theorem
- 7 Graph Theory 5: Polyhedra, Planar Graphs, & F-E+V=2
- 8 Graph Theory 6: Simple, Planar Graphs
- 9 Graph Theory 7: Five Color Theorem
- 10 Graph Theory 8: Four Color Theorem (Kempe's Proof)
- 11 Graph Theory 9: Philosophical Signifance of Four Color Theorem
- 12 Graph Theory 10: Coloring Theorem for Sphere, Torus, and More
- 13 Graph Theory 11: Trees
- 14 Graph Theory 12: Cayley's Tree Theorem
- 15 Graph Theory 13: Spanning Trees and Kirchhoff's Theorem