Skip to content
Related Articles

Related Articles

ISRO | ISRO CS 2008 | Question 29
  • Last Updated : 12 Jun, 2018

The maximum number of edges in a n-node undirected graph without self loops is
(A) n2
(B) n * (n-1)/2
(C) n – 1
(D) (n + 1) * n/2

Answer: (B)

Explanation: A complete graph can have a maximum edges for ‘n’ nodes as each node is connected to every other node. So, for n nodes, maximum n * (n-1)/2 nodes are possible.

Option (B) is correct.

Quiz of this Question

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.

My Personal Notes arrow_drop_up
Recommended Articles
Page :