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

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

Пусть количество ребер равно x. Тогда сумма степеней всех вершин равна 2x.

В графе 4 вершины, и каждая имеет индекс 3. Значит, сумма степеней равна 4 * 3 = 12.

Имеем уравнение: 2x = 12. Отсюда, x = 12 / 2 = 6.

Ответ: 6