Помогите пожалуйста с задачей

Question

Помогите пожалуйста с задачей

Амирка Хорошист Ученик (93), на голосовании 3 недели назад

Витя написал три последовательности степеней разных графов. Из них только одна последовательность правильная, т.е. граф существует. Сколько ребер в этом графе?

Последовательности:
1. 4 4 3 2 2 1
2. 5 5 4 2 2 1
3. 5 4 3 2 2 1
Укажите свой ответ

Answer 1

Существует только граф 1, т.к в нем сумма степеней вершин делится на 2. В нем сумма степеней вершин равна 16, тогда кол-во ребер- 16/2 = 8

Answer 2

Если нужен код на Python ТЫК СЮДА ДЛЯ ПОЛУЧЕНИЯ КОДА