🎴 Flashcard Mode
Graph Theory
Card1 / 15
Mastered0
Review0
QuestionClick to flip
What is the maximum number of edges in a simple graph with n vertices?
AnswerClick to flip back
A
n(n-1)
💡 Explanation:
In a simple graph, each pair of vertices can be connected by at most one edge. Therefore, the maximum number of edges is n(n-1)/2.