2. Найти сумму степеней вершин графа. (Вариант 2)

Решение:

Сумма степеней вершин графа равна удвоенному количеству его рёбер. Воспользуемся этой теоремой.

По условию задачи (Вариант 2, пункт 4), граф имеет 5 вершин и 6 рёбер. Степень каждой вершины мы определили в предыдущем пункте: A(3), B(2), C(2), D(2), E(3).

Сумма степеней = 3 + 2 + 2 + 2 + 3 = 12.

Проверим по теореме: 2 * количество рёбер = 2 * 6 = 12.

Ответ: 12.