Data Structures | Graph | Question 9

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

Save