Чему равно хроматическое число Кнезеровского графа ?

вопрос

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

Оставить комментарий

Отправить

• # Пусть . Из множества выбираем случайные подмножества и из , где по схеме выбора с возращением . Пусть определены события и . Какое утверждения является верным относительно вероятности ?
• # Как у дерева соотносятся число вершин и число ребер?
• # Если раскрыть скобки в бесконечном произведении , чему равен коэффициент при ?
• # Пусть - количество различных неупорядоченных разбиений числа , в которых четное количество слагаемых, и - количество различных неупорядоченных разбиений числа , в которых нечетное количество слагаемых. Чему равна разность и , если ?
• # Рассмотрим Кнезеровский граф . Покрасим в цвет 1 все вершины, которые содержат 1; в цвет 2 все вершины, которые содержат 2, ..., в цвет все вершины, которые содержат . Элементы какого из перечисленным множества остатись не покрашенными?