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

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

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

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

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

Ответ: 10