Для того чтобы определить, является ли данная последовательность степеней вершин графом, нам необходимо удовлетворить условие: сумма всех степеней вершин должна быть четным числом, иначе такая последовательность не может представлять граф.
Давайте проверим каждую предложенную последовательность:
1 1 1 3 2 2 2 2 1 1 1 2 - Не является графом, так как сумма степеней вершин нечетная.
15 13 10 8 8 8 8 5 5 5 4 3 3 2 1 1 - Является графом, так как сумма степеней вершин равна 100, что является четным числом.
15 13 15 8 8 8 8 5 5 5 4 3 3 2 1 1 - Не является графом, так как сумма степеней вершин нечетная.
2 2 2 2 3 3 3 3 4 - Является графом, так как сумма степеней вершин равна 26, что является четным числом.
Таким образом, графами являются последовательности:
15 13 10 8 8 8 8 5 5 5 4 3 3 2 1 1
2 2 2 2 3 3 3 3 4.