При построении асимптотической оценки количества различных (как графы с занумерованными вершинами) унициклических графов с вершинами и циклом, построенным на вершинах, величина заменяется на сумму двух слагаемых .Выберите операции и свойства, которые использовались для нахождения асимптотической оценки

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

замена

сумма арифметической прогрессии

сумма геометрической прогрессии

свойство

свойство

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