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

вопрос

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

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

Отправить

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