Покажите, что последовательность 2, 2, 2, 3, 3, 4, 5, 5, 6 соответствует некоторому графу.

Для решения этой задачи воспользуемся теоремой Хакими — Хавеля, которая позволяет определить, является ли заданная последовательность целых чисел графической (то есть существует ли граф с такой последовательностью степеней вершин).

1. Дано

Последовательность степеней вершин: $d = \{6, 5, 5, 4, 3, 3, 2, 2, 2\}$. (Примечание: для удобства проверки последовательность записывается в порядке невозрастания).

2. Решение

Согласно алгоритму Хакими — Хавеля, чтобы проверить последовательность на графичность, нужно:

1. Отбросить первое число $d_1 = k$.
2. Вычесть $1$ из следующих $k$ чис...