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