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