Item 4.7.21.e.

A graph is bipartite if and only if the sum of the degrees of all the vertices is even.