Ведите ответ в числовое поле Найдите сумму степеней всех вершин графа.

Решение:

• Степень вершины — это количество ребер, выходящих из нее.
• В данном графе 8 вершин.
• Подсчитаем степень каждой вершины:
• Вершина 1 (верхняя левая): степень 2
• Вершина 2 (средняя левая): степень 3
• Вершина 3 (нижняя левая): степень 2
• Вершина 4 (нижняя центральная): степень 2
• Вершина 5 (центральная): степень 5
• Вершина 6 (верхняя правая): степень 2
• Вершина 7 (средняя правая): степень 2
• Вершина 8 (нижняя правая): степень 2
• Найдем сумму степеней всех вершин: 2 + 3 + 2 + 2 + 5 + 2 + 2 + 2 = 20

Ответ: 20