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

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

• # Как называется набор из различных элементов некоторого -элементного множества?
• # Пусть задано частично упорядоченное множество (ЧУМ) , и для каждого элемента найдется только конечное число элементов, предшествующих ему. Чему равна функция Мёбиуса на ЧУМ , если ?
• # Для эквивалентных асимптотически функций и выполняется равенство ...
• # Пусть имеется простой граф ,построенный на вершинах. Какое утверждение относительно кликового числа графа является верным при больших ?
• # Чему равно кликовое число Кнезеровского графа ?