Краткое пояснение: Используем теорему о сумме степеней вершин и находим количество вершин степени 7.
Решение:
- Пусть x - количество вершин степени 7. Тогда общая сумма степеней всех вершин равна \(2 \cdot 5 + x \cdot 7\).
- Сумма степеней всех вершин графа равна удвоенному числу рёбер, то есть \(2 \cdot 12 = 24\).
- Составляем уравнение: \[2 \cdot 5 + x \cdot 7 = 24\]
- Решаем уравнение:
- \[10 + 7x = 24\]
- \[7x = 14\]
- \[x = 2\]
Ответ: 2 вершины степени 7
Проверка за 10 секунд: Подставьте найденное значение в уравнение суммы степеней.
База: Сумма степеней всех вершин графа равна удвоенному числу рёбер.