I am not getting how statement 3 is false and statement 4 is true.
Statement 3: If the weights are unique, ho can there be multiple second best spanning trees?
Statement 4: If the graph is triangle, wont there be any spanning tree?
In the graph, the best MST consists of edges of weights 2, 3, 5.
There are two 2nd-best MSTs, one having edges of weights 2, 4, 5 and
the other one having edges of weights 2, 3, 6
64.3k questions
77.9k answers
243k comments
79.7k users