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

Сумма степеней вершин равна 12 · 3 = 36. Каждое ребро учитывается при подсчёте степеней дважды, поэтому число рёбер равно 36 : 2 = 18.

Ответ: 18 рёбер.