Free public beta until December 4, 2026: every course is open, no card needed. After that, the first chapter of each course stays free and full access is a one-time $39 ($19 for up to 100 founding members chosen for helpful feedback). Your progress is kept. How the beta works

trees

Spanning trees

taught

Taught in

Spanning trees
Discrete Mathematics I — Logic, Proof, and Structure
Review — trees and spanning trees
Discrete Mathematics II — Combinatorics
Review: spanning trees and Cayley's formula
Graph Theory
Spanning trees, structurally
Graph Theory

Requires

properties-of-trees required

Required by

Counting the spanning trees of a small graph required
The cut property of spanning trees 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.