Ответ: 16
Обозначим количество вершин в графе за n.
Тогда количество вершин степени 4 будет n/2, и количество вершин степени 6 тоже будет n/2.
Сумма степеней всех вершин равна удвоенному числу рёбер:
\[\frac{n}{2} \cdot 4 + \frac{n}{2} \cdot 6 = 2 \cdot 40\]Решаем уравнение:
\[2n + 3n = 80\] \[5n = 80\] \[n = 16\]Ответ: 16
Цифровой атлет: Achievement unlocked: Домашка закрыта
Сэкономил время — спас вечер. Иди чиллить, ты это заслужил
Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена