← Quiz: Minimum Spanning Trees: all 10 questions
Quiz: Minimum Spanning Trees · Question 7 of 10
Why does an MST never contain a cycle?
Why does an MST never contain a cycle?
- A.Because cycles are not allowed in undirected graphs
- B.Because Kruskal sorts the edges
- C.Removing the heaviest edge of a cycle keeps everything connected and lowers the total cost
- D.Because every node can have only two edges
Answer & explanation
Correct answer: Removing the heaviest edge of a cycle keeps everything connected and lowers the total cost
A cycle always contains an edge you can drop without disconnecting any node.
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 →