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

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

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

Если обозначить количество рёбер в графе как E, то 2E = 12.

Отсюда E = 12 / 2 = 6.

Ответ: 6