Também conhecido como o Lema do aperto de mãos.

Seja um grafo. Qualquer arco desse grafo terá 2 extremidades contribuindo assim com 1 unidade para o grau de cada extremidade. Repetindo o processo para cada arco de G, concluímos que o somatório dos graus de G incrementa 2 unidades por cada arco.