🎴 Flashcard Mode
Indian National Olympiad in Informatics (INOI)
Card1 / 15
Mastered0
Review0
QuestionClick to flip
What is the maximum number of edges in a tree with n vertices?
AnswerClick to flip back
A
n-1
💡 Explanation:
A tree is a connected graph with no cycles. The maximum number of edges in a tree with n vertices is n-1, because if there were n edges, then there would be a cycle.