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

вопрос

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

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

Отправить

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