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
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