1. У графа 7 вершин степени 4 и еще 6 вершин степени 3. Сколько ребер в этом графе?

Сумма степеней всех вершин графа равна удвоенному числу ребер. Пусть количество ребер равно $$E$$. Тогда: $$2E = 7 \cdot 4 + 6 \cdot 3 = 28 + 18 = 46$$ $$E = \frac{46}{2} = 23$$ Ответ: 23