[Solved] What is the number of edges present in a complete graph having n vertices?

What is the number of edges present in a complete graph having n vertices?

a) (n*(n+1))/2
b) (n*(n-1))/2
c) n
d) Information given is insufficient

Answer: b
Explanation: The number of ways in which every vertex can be connected to each other is nC2.

Comments