What a spanning tree is, Kruskal's edge-sorting method with union-find, Prim's growing-tree method, and a worked graph where both give the same total.