3. В графе 5 вершин, каждая из которых имеет индекс 4. Сколько у него ребер?

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