Graph with n vertices - Parallel edge or self loop total number of edges greater than n -1 - Data Structure

Q.  A graph with n vertices will definitely have a parallel edge or a self loop if the total number of edges is  ____________.
- Published on 26 Aug 15

a. greater than n –1
b. less than n ( n – 1 )
c. greater than n ( n – 1 ) / 2
d. less than n2 / 2

ANSWER: greater than n –1

Post your comment / Share knowledge


Enter the code shown above:
 
(Note: If you cannot read the numbers in the above image, reload the page to generate a new one.)