Spanning trees (and minimal spanning trees) are a central object in combinatorial optimization, graph theory and probability. See the end of the chapter for some probabilistic connections.