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