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

вопрос

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

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

Отправить

• # Пусть -случайный граф, множество, состоящее из вершин, а каждое ребро проводим с вероятностью , которая независит от вероятности проведения других ребер и может зависеть от . Пусть случайная величина - число треугольников в случайном графе. Если , то к чему ассимтотические стремится математическое ожидание ?
• # На рисунке представлено дерево. Сколько символов содержит код Прюфера, соответствующий данному дереву. [Большая Картинка]
• # С использованием - чисел Фибоначчи составлена производящая функция .Что верно относительно функции ?
• # Что согласно локальной леммы Ловаса является верным для событий, определенныx следующим образом? Пусть события, для каждого из которых выполнено и любое событие независит от остальных событий кроме не более чем штук, причем и .Тогда ...
• # Рассмотрим 30 шестиэлементных множеств , зафиксированных в 50 элементном множестве. Рассмотрим случайную раскраску в два цвета на 50 элементном множестве. Пусть событие означает, что множество одноцветно. Чему равна ?