В комнате, в которой нет света, разбросано бесконечное число носков 4 цветов. Какое минимальное количество носков, взятых из комнаты, достаточно для составления пары 1 цвета?

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

• # Всем помеченным деревьям на n вершинах могут быть поставлены в соответствие различные наборы из n-2 натуральных чисел. Наоборот, каждый из указанных наборов соответствует вполне определённому дереву. Каково количество помеченных деревьев на 5 вершинах?
• # Сколько помеченных 3,3-графов (двудольных графов с 3 вершинами в каждой доле)?
• # Определить X, если последовательность 9,X,7,3,3,3,2,2,2,2 является разбиением простого графа. Рекомендация: использовать критерий Гавела-Хакими более 1 раза, при необходимости упорядочивая образующиеся последовательности.
• # Укажите матрицу, соответствующую двудольному графу:
• # Укажите матрицу, соответствующую двудольному графу: