1. У графа 5 вершин степени 4 и 4 вершины степени 3. Сколько рёбер в графе?

Сумма степеней всех вершин графа равна удвоенному числу рёбер. Обозначим число рёбер графа как $$E$$. Тогда: $$2E = 5 \cdot 4 + 4 \cdot 3 = 20 + 12 = 32$$ $$E = \frac{32}{2} = 16$$ Таким образом, в графе **16** рёбер.