Степень вершины — это количество рёбер, инцидентных этой вершине.
Рассмотрим граф:
- Верхняя вершина: степень 3
- Нижняя левая вершина: степень 3
- Правая вершина: степень 3
- Нижняя правая вершина: степень 3
- Центральная вершина: степень 4
- Одиночная вершина: степень 1
Сумма степеней равна: 3 + 3 + 3 + 3 + 4 + 1 = 17
Ответ: 17