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

вопрос

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

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

Отправить

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