🎴 Flashcard Mode
International Olympiad in Informatics (IOI)
Card1 / 15
Mastered0
Review0
QuestionClick to flip
What is the maximum number of edges in a tree with n nodes?
AnswerClick to flip back
A
n-1
💡 Explanation:
A tree is a connected graph without cycles. The maximum number of edges in a tree with n nodes is n-1, as adding one more edge would create a cycle.