Uniqueness of Minimum Spanning Tree

Minimum Spanning Tree may be or may not be unique. It depends on the weight of the edge. If all the weight are unique then we can have a unique minimum spanning tree (MST) to a graph. But if we have two different edges to a node with same weight then we can choose both the edges from that node and therefore we will again check for minimum weighted edges.

Fig: Minimum Spanning Tree