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

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