Сумма степеней всех вершин графа равна удвоенному числу его рёбер. Это утверждение известно как лемма о рукопожатиях.
$$ \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
Ответ: Требуется выбор ответа из предложенных вариантов.