graph-theory
Cayley's formula
taught
Taught in
-
Cayley's formula, stated
Discrete Mathematics II — Combinatorics
-
Review: spanning trees and Cayley's formula
Graph Theory
-
Counting spanning trees, revisited
Graph Theory
Requires
Required by
- A bijective flavor of Cayley's formula required
- Counting trees versus counting graphs required
- The matrix-tree theorem, stated required
Local knowledge map
Local knowledge map
Click to expand
Solid arrows are required prerequisites; dashed are recommended or helpful. Lower rows are more foundational. Click any box to jump to that concept.