№3. У графа три вершины степени 4 и ещё пять вершин степени 6. Других вершин в этом графе нет. Сколько рёбер в этом графе?

Сумма степеней всех вершин графа равна удвоенному числу рёбер. Обозначим количество рёбер за $$x$$. Тогда: $$2x = 3 \cdot 4 + 5 \cdot 6$$ $$2x = 12 + 30$$ $$2x = 42$$ $$x = 21$$ Ответ: 21