MCQ2 marks
Let be any connected, weighted, undirected graph.
I. has a unique minimum spanning tree, if no two edges of have the same weight.
II. has a unique minimum spanning tree, if, for every cut of , there is a unique minimum-weight edge crossing the cut.
Which of the above two statements is/are TRUE?
Single correct