Teaching Haryana (HPSC) Assistant Professor Mock Test 2025 Algorithms Graphs/Spanning Tree and Shortest Paths Spanning Tree
Consider the following graph:
i) Minimum spanning tree is unique with weight 7.
ii) Second best minimum spanning tree is unique with weight 8.
iii) Maximum spanning tree is unique with weight 15.
Which of the above statements is/are TRUE?
1
(iii) only
2
(i) and (ii) only
3
(i) and (iiii) only
4
All are TRUE
5
Question Not Attempted