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

По теореме о сумме степеней вершин, сумма степеней всех вершин графа равна удвоенному числу ребер.

Сумма степеней вершин = 4 вершины * 3 = 12.

Число ребер = 12 / 2 = 6.