Определить X, если последовательность 9,X,7,3,3,3,2,2,2,2 является разбиением простого графа. Рекомендация: использовать критерий Гавела-Хакими более 1 раза, при необходимости упорядочивая образующиеся последовательности.

Правильный ответ:

• # В комнате, в которой нет света, разбросано бесконечное число носков 2 цветов. Какое минимальное количество носков, взятых из комнаты, достаточно для составления пары 1 цвета?
• # Установив взаимно однозначное соответствие с сочетаниями 3 из 10 объектов, определить число треугольников, содержащихся в помеченном графе K10.
• # Всем помеченным деревьям на n вершинах могут быть поставлены в соответствие различные наборы из n-2 натуральных чисел. Наоборот, каждый из указанных наборов соответствует вполне определённому дереву. Каково количество помеченных деревьев на 4 вершинах?
• # При каком значении X последовательность 4,X,2,1,1 является разбиением простого графа?
• # Определить X, если последовательность 8,X,6,3,3,2,2,2,2 является разбиением простого графа. Рекомендация: использовать критерий Гавела-Хакими более 1 раза, при необходимости упорядочивая образующиеся последовательности.