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

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