Сумма степеней всех вершин графа равна удвоенному числу рёбер.
Раз в каждом графе 6 ребер, то сумма степеней вершин в каждом из графов равна $2 * 6 = 12$.
Примеры графов:
1. Граф с 6 вершинами, соединенными в цикл. Каждая вершина имеет степень 2. Сумма степеней: $6 * 2 = 12$.
2. Граф с 4 вершинами, где одна вершина соединена со всеми остальными (степень 3), а остальные соединены друг с другом (степень 2).
Степени вершин: 3, 2, 2, 5. Сумма степеней: 3 + 2 + 2 + 5 = 12
3. Граф с 3 вершинами. Все вершины соединены друг с другом (образуют треугольник) с дублирующими ребрами. Тогда между каждой парой вершин будет по два ребра. Сумма степеней будет 4 + 4 + 4 = 12.
Убрать каракули