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.