174 views

In an undirected graph, if we add the degrees of all vertices, it is:

1. odd
2. even
3. cannot be determined
4. always $n+1,$ where $n$ is number of nodes

Option B is correct.

Summation of all degree of vertices is equal to twice the number of edges(even).