Рассмотрим случайный граф на фиксированных вершинах, где с вероятностью равной 0,3 проводим ребро, соответственно, с вероятностью 0,7 не проводим. Чему равна вероятность, что конкретный треугольник принадлежит случайном графу?

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

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