Лемма о рукопожатиях в графах утверждает, что сумма степеней всех вершин графа всегда равна удвоенному числу его рёбер. 15

Степенью вершины называется количество рёбер, которые выходят из этой вершины. 3

Название леммы происходит от математической задачи, в которой нужно доказать, что в любой группе число людей, пожавших руку нечётному числу других людей, чётно. 24

Лемма неприменима к бесконечным графам, даже если они имеют конечное число нечётных вершин. 24