Пусть , тогда для любого , причем и для любого существует , которое является -сетью. Что верно относительно мощности ?

вопрос

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

Оставить комментарий

Отправить

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