Skip to content
Related Articles

Related Articles

Data Structures | Graph | Question 9
  • Difficulty Level : Easy
  • Last Updated : 28 May, 2013

Given an undirected graph G with V vertices and E edges, the sum of the degrees of all vertices is
(A) E
(B) 2E
(C) V
(D) 2V

Answer: (B)

Explanation: Since the given graph is undirected, every edge contributes as 2 to sum of degrees.

So the sum of degrees is 2E.

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 :