В любом графе сумма степеней всех вершин — это нечётное число. Выбери ответ

Сумма степеней всех вершин в графе равна удвоенному числу рёбер. Это известная лемма о рукопожатиях. Поскольку число рёбер умножается на 2, сумма степеней всегда будет чётным числом.

Формула: $$ \sum_{v \in V} deg(v) = 2|E| $$ где: $$ deg(v) $$ - степень вершины v, $$ V $$ - множество вершин графа, $$ E $$ - множество рёбер графа.

Пример:

Граф:

      A
     / \
    /   \
   B-----C

Степень вершины A: 2
Степень вершины B: 2
Степень вершины C: 2

Сумма степеней: 2 + 2 + 2 = 6 (чётное число)
Количество рёбер: 3
2 * Количество рёбер = 2 * 3 = 6

Ответ: Требуется выбор ответа из предложенных вариантов.