Question

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 1

Correct option- (D) more than n(n-1)/2