№ Вариант 1 1. Найдите сумму степеней вершин изображенного на рисунке графа и уменьшите найденную сумму на количество ребер графа.

Сумма степеней вершин графа равна удвоенному числу рёбер. На рисунке графа 4 вершины степени 3 и 1 вершина степени 4.

Сумма степеней вершин равна: $$4 \cdot 3 + 1 \cdot 4 = 12 + 4 = 16$$.

Количество рёбер графа равно 8.

Разность между суммой степеней вершин и количеством рёбер равна: $$16 - 8 = 8$$.

Ответ: 8