🎴 Flashcard Mode
Data Structure Quiz 15
Card1 / 25
Mastered0
Review0
QuestionClick to flip
Consider a minimum spanning tree T in a graph G. If the weight of an edge e of T is decreased, then the resulting tree T is still a minimum spanning tree.
AnswerClick to flip back
A
Yes
💡 Explanation:
If the weight of an edge already in a Minimum Spanning Tree (MST) is decreased, it remains the smallest possible edge for that cut, thus the tree remains an MST.