Lemma 4.1.5. Handshake Lemma.

In any graph, the sum of the degrees of vertices in the graph is always twice the number of edges.