Home »
MCQs »
Algorithms MCQs
What happens if adding an edge creates a cycle in the spanning tree?
15. What happens if adding an edge creates a cycle in the spanning tree?
- The edge is added to the spanning tree
- The algorithm restarts
- The edge is discarded
- The edge's weight is increased
Answer
The correct answer is: C) The edge is discarded
Explanation
If an edge creates a cycle in the spanning tree, it is discarded to ensure the tree remains acyclic.