A minimum spanning tree (MST) is a subgraph of a graph that contains all of the nodes from the original graph and has the minimum total edge weight of the graph.

There may be multiple MSTs for a graph.

MSTs are found using Kruskal’s Algorithm.

A minimum spanning tree (MST) is a subgraph of a graph that contains all of the nodes from the original graph and has the minimum total edge weight of the graph.

There may be multiple MSTs for a graph.

MSTs are found using Kruskal’s Algorithm.