handshaking lemma

(redirected from Double counting (proof technique))
Also found in: Wikipedia.

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.