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

вопрос

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

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

Отправить

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