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