← BackMark CompleteMinimum Spanning TreesSubset of edges connecting all vertices with minimum total weight.graphsmstUpdated 2025-09-01PropertiesAcyclic|V|-1 edgesAlgorithmsKruskalPrim