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

Сумма степеней вершин равна числу вершин, умноженному на степень каждой: 4 · 3 = 12.

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

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