Answer:
The number of edges connected to a single vertex v is the degree of v. Thus, the sum of all the degrees of vertices in the graph equals the total number of incident pairs (v, e) we wanted to count.
HOPE THIS HELPS
1.6m questions
2.0m answers