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

My Personal Notes arrow_drop_up
Recommended Articles
Page :