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

Привет! Давайте вместе разберемся с этим заданием.

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

Начнем с графа a. Сложим степени всех его вершин:

• Левая вершина соединена с одной вершиной, её степень 1.
• Следующая вершина соединена с двумя вершинами, её степень 2.
• Следующая за ней тоже соединена с двумя, её степень 2.
• Крайняя правая вершина соединена только с одной другой вершиной, значит её степень тоже 1.

Сложим эти степени: 1 + 2 + 2 + 1 = 6. Получается, сумма степеней вершин графа a равна 6.

Теперь перейдем к графу b:

• Крайние вершины этого графа соединены с двумя другими, следовательно, у каждой из них степень 2.
• А две центральные вершины соединены только с одной вершиной, так что у них степень 1.

Посчитаем: 2 + 1 + 1 + 2 = 6. Значит, сумма степеней вершин графа b также равна 6.

Наконец, граф c:

• Крайняя левая вершина соединена с двумя вершинами, её степень 2.
• Вершина справа от неё соедин