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

Practice Tags :

Recommended Posts:

1 Average Difficulty : 1/5.0
Based on 1 vote(s)

User Actions