Graph Theory 13: 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.

[noltron]

This was extremely helpful for a particular problem I had on CodeSignal ! Information about graphs like this is somewhat sparse (or really dry) on the internet, so thank you for your contributions :)

[Aho_o]

The video was well done and really helpful.

[HeDances]

please i dont understand... are you writing everything mirrored so that we can see the unmirrored version??? 😭😭😭😭 pls someone

[umairalvi]

Everybody knows the theorem what we need is logic and reasoning behind ittt