This document discusses minimum spanning trees. It defines spanning trees and minimum spanning trees. It describes two algorithms for finding minimum spanning trees: Prim's algorithm and Kruskal's algorithm. Prim's algorithm builds the minimum spanning tree incrementally by adding edges. Kruskal's algorithm builds the tree by adding edges that do not create cycles between components in a forest. The time complexity of Prim's algorithm is O((n+m)logn) and Kruskal's is O(mlogn), where n is the number of vertices and m is the number of edges.