A graph with n vertices will definitely have a parallel edge or self loop if the total number of edges are
A. more than n
B. more than n+1
C. more than (n+1)/2
D. more than n(n-1)/2
Answer:D
A graph with n vertices will definitely have a parallel edge or self loop if the total number of edges are
A. more than n B. more than n+1 C. more than (n+1)/2 D. more than n(n-1)/2