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?

1. The edge is added to the spanning tree
2. The algorithm restarts
3. The edge is discarded
4. 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.