What Is A Minimum Spanning Tree (mst) ?

1.	What Is A Minimum Spanning Tree (mst) ?
Answer» In a WEIGHTED graph, a minimum SPANNING tree is a spanning tree that has minimum weight that all other spanning TREES of the same graph. In a weighted graph, a minimum spanning tree is a spanning tree that has minimum weight that all other spanning trees of the same graph.

Answer»

In a WEIGHTED graph, a minimum SPANNING tree is a spanning tree that has minimum weight that all other spanning TREES of the same graph.

In a weighted graph, a minimum spanning tree is a spanning tree that has minimum weight that all other spanning trees of the same graph.

Discussion