For an undirected graph with n vertices and e edges, the sum of the degree of each vertex is equal to:
A. 2n
B. (2n-1)/2
C. 2e
D. e2/2
Answer:C
For an undirected graph with n vertices and e edges, the sum of the degree of each vertex is equal to:
A. 2n B. (2n-1)/2 C. 2e D. e2/2