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

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

• # Что означает запись ?
• # Чему равна дисперсия , если известно ?
• # Рассмотрим пару , где - любое множество, - совокупность подмножеств в . Пусть конечное множество, а любое имеет мощность равную 2, что в таком случае представляет собой пара ?
• # Пусть отношение «… делитель…» определяет частичный порядок на множестве . Чему равно значение элемента, который является непосредственным предшественником элемента, равного 18?
• # - события. Пусть произвольный орграф зависимостей и существуют такие, что для любого выполнено . Тогда ...