4. В графе 45 ребер, а каждая вершина имеет индекс 9. Сколько у него вершин?

Сумма степеней всех вершин графа равна удвоенному числу ребер. Пусть количество вершин равно $$V$$. Тогда: $$2 \cdot 45 = V \cdot 9$$ $$90 = 9V$$ $$V = \frac{90}{9} = 10$$ Ответ: 10