🎴 Flashcard Mode
Network Theory
Card1 / 14
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, which is equal to n(n-1) for n > 1.