handshaking lemma

handshaking lemma

[′han‚shāk·iŋ ‚lem·ə]
(mathematics)
The result that the sum of the degrees of a graph is twice the number of its edges.