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

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