A minimum spanning tree (MST) connects all the vertices of a weighted graph by existing edges whose total weight is minimum. It has been the object of intensive study due to its importance in combinatorial optimization. In this paper, we discuss the formulation of the MST problem, present some of the most commonly used algorithms for its construction, and discuss several of its applications in statistics, probability, and data analysis.