The Answer to the Question
is below this banner.
Here's the Solution to this Question
This sum must be even because the sum of the degrees of all vertices is equal to , where is a number of edges, and thus it is even, and the sum of the degrees of the vertices of even degrees is also even. Because this is the sum of the degrees of all vertices of odd degree in the graph, there must be an even number of such vertices.