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

По лемме о рукопожатиях, сумма степеней всех вершин равна удвоенному числу ребер. Сумма степеней = 5 вершин * 4 = 20.

Число ребер = 20 / 2 = 10.

Ответ: 10