← Quiz: Minimum Spanning Trees: all 10 questions
Quiz: Minimum Spanning Trees · Question 8 of 10
A graph has several edges with equal weights. Which statement is true?
A graph has several edges with equal weights. Which statement is true?
- A.It has no MST
- B.Kruskal and Prim must give exactly the same edges
- C.It may have more than one MST, but all of them have the same total weight
- D.Its MST weight depends on the start node
Answer & explanation
Correct answer: It may have more than one MST, but all of them have the same total weight
Ties can be broken in different ways, giving different trees with the same minimum total.
Can you get the rest right without peeking?
Take the timed Quiz: Minimum Spanning Trees quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →