Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

Data Structures | Graph | Question 9

  • Difficulty Level : Easy
  • Last Updated : 28 Jun, 2021

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 :