Data Structures, Algorithms, & Applications in C++
Chapter 15, Exercise 11
If there are an odd number of vertices whose degree is odd then
the sum of the degrees of all vertices in the graph is also odd.
However, from Property 17.2 we know that the sum of the degrees
is 2e, which is even. Therefore, the number
of vertices with odd degree must be even.