These are subsets of edges in a weighted graph that connect all the vertices with minimum possible total edge cost.