Graph Theory

The Muddy City: Minimal Spanning Trees

A road-building graph-theory activity teaching minimal spanning trees — no computer required.