Контрольные задания > 9. В некотором графе 12 рёбер. Шесть вершин степень 2, а остальные вершины — степень 4. Сколько вершин степени 4 содержит граф?
Вопрос:

9. В некотором графе 12 рёбер. Шесть вершин степень 2, а остальные вершины — степень 4. Сколько вершин степени 4 содержит граф?

Смотреть решения всех заданий с листа

Ответ:

Ответ: 3

Краткое пояснение: Используем формулу суммы степеней вершин графа, которая равна удвоенному числу ребер.
  • Пусть x - количество вершин степени 4.
  • Сумма степеней всех вершин: 6⋅2 + x⋅4 = 12 + 4x.
  • Так как сумма степеней равна удвоенному числу рёбер: 12 + 4x = 2⋅12.
  • Решаем уравнение: 12 + 4x = 24.
  • 4x = 24 - 12.
  • 4x = 12.
  • x = 12/4.
  • x = 3.

Ответ: 3

Цифровой атлет!

Тайм-менеджмент уровня Бог: задача решена за секунды. Свобода!

Покажи, что ты шаришь в годноте. Поделись ссылкой с бро

ГДЗ по фото 📸

Похожие