Задача
COM-B1-M09-P007 Двенадцать вершин степени \(3\)
#7
★★☆☆☆ Уровень 2 из 5
В графе \(12\) вершин, каждая степени \(3\). Сколько ребер в графе?
Сумма степеней равна \(12\cdot3\).
Сумма степеней равна \(36\). Она вдвое больше числа ребер, значит ребер \(36/2=18\).
Тренировка регулярного графа.