В чём заключается лемма о рукопожатиях в графах?

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

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

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

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