Найди сумму степеней вершин графа.

Решение:

Степень вершины графа — это количество рёбер, которые к ней примыкают.

В данном графе:

• Вершина 1 имеет степень 2 (примыкают рёбра к вершинам 3 и 2).
• Вершина 2 имеет степень 2 (примыкают рёбра к вершинам 1 и 3).
• Вершина 3 имеет степень 3 (примыкают рёбра к вершинам 1, 2 и 4).
• Вершина 4 имеет степень 1 (примыкает ребро к вершине 3).
• Вершина 5 не имеет примыкающих рёбер, её степень равна 0.

Сумма степеней всех вершин графа равна:

\[ 2 + 2 + 3 + 1 + 0 = 8 \]

Ответ: 8