Вася выписал в ряд степени всех вершин графа. Какие комплекты чисел

Вася выписал в ряд ступени всех вершин графа. Какие наборы чисел он мог написать?
а)9,8,8,7,6,6,3,2,1

б)8, 8, 7, 7, 6, 5, 4, 2, 1

в)8, 7, 6, 5, 4, 4, 3, 2, 1

г)8, 7, 5, 4, 4, 3, 2, 2, 2