Числом Рамсея называется минимальное число такое, что при любой раскраске полного графа в два цвета - красный и синий, либо существует подграф , у которого все ребра красные, либо существует подграф , у которого все ребра синие. Чему равен порядок ?

вопрос

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

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

Отправить

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