Задача Задача №3568267
А
А
Ответ: 6.
Пояснение (пошагово):
- В любой граф суммарная степень вершин равна удвоенному числу ребер (гипотеза рукопожатий: каждый ребрец учитывает два конца — по одному на каждой вершине, или, если это петля, она всё равно даёт 2 к общей степени).
- Значит, если ребер ровно 3, то сумма степеней вершин = 2 × 3 = 6.
- Это верно независимо от того, как ребра расположены (есть ли петли или параллельные ребра).
Короткий пример: три ребра могут соединять разные пары вершин или образовывать петлю и две дуги — всё равно сумма степеней будет 6.