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
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.