Решение

Привет!

Твоё задание — найти сумму степеней всех вершин графа. Степенью вершины называют количество рёбер, которые в неё входят или из неё выходят. Например, если от вершины отходит три ребра, её степень будет равна трем.

Чтобы решить задачу, давай посчитаем степени всех вершин по отдельности и сложим их.

Я вижу граф на картинке, теперь давай посчитаем все степени:

• Слева сверху вершина имеет степень 1 (от неё исходит только одно ребро).
• Следующая вершина справа на верхней ветви имеет степень 3.
• Затем идёт вершина со степенью 2.
• Далее: вершина со степенью 1, за ней вершина со степенью 3.
• Теперь переходя к средней линии: слева вершина со степенью 4, затем вершина со степенью 2.
• Следующая справа, это вершина где сходятся три ветви, её степень 3.
• На нижней ветке справа налево: вершина со степенью 3, далее вершина со степенью 1.

Теперь сложим степени всех вершин: 1 + 3 + 2 + 1 + 3 + 4 + 2 + 3 + 3 + 1 = 23.

Итак, сумма степеней всех вершин графа равна 23. Тебе нужно ввести это число в ответе на задание. Удачи!