На рисунке представлено дерево. Укажите код Прюфера, соответствующий данному дереву (записывать как число без запятых и пробелов).

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

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