| VARG7 | Дата: Вторник, 01.10.2024, 15:34 | Сообщение # 1 |
|
Генерал-лейтенант
Группа: Проверенные
Сообщений: 675
Награды: 0
Репутация: 0
Статус: Offline
| 
.
 Скачать бесплатно все ответы и решения на задания ВПР
В графе 14 рёбер. Каждая вершина графа имеет или степень 2, или степень 5. Причём вершин степени 2 столько же, сколько вершин степени 5. Сколько вершин в этом графе?
ПРАВИЛЬНЫЙ ОТВЕТ
Пусть x - количество вершин степени 2, тогда и вершин степени 5 тоже x.
Сумма степеней всех вершин графа равна удвоенному числу ребер: 2x · 2 + x · 5 = 28.
Решаем уравнение: 4x + 5x = 28, 9x = 28, x = 28/9.
Получается, что количество вершин - не целое число. Значит, такого графа не существует.
Ответ: Такого графа не существует.
 Читать ответ подробнее...
.
|
| |
| |
