База ответов ИНТУИТ

Введение в алгоритмы

<<- Назад к вопросам

Число различных деревьев, которые можно построить на n нумерованных вершинах, равно

(Отметьте один правильный вариант ответа.)

Варианты ответа
n2
nn-2(Верный ответ)
2n-1
Похожие вопросы
Сколько различных деревьев можно построить на 4 нумерованных вершинах?
Сколько различных деревьев можно построить на 5 нумерованных вершинах?
Набор корневых деревьев называется
Из приведенных ниже записей выделите типы деревьев:
Множество, не содержащее ни одного непересекающегося дерева или содержащее несколько непересекающихся деревьев, носит название
Число хранимых элементов хеш-таблицы делённое на число возможных значений хэш-функции называется
Ситуация в хеш-таблице, когда для различных ключей получается одно и то же хэш-значение, называется
Математическая структура, которая формально определяет свойства различных объектов и их взаимосвязи, носит название
Время работы сортировки вставками равно
Состояния, которые находятся в эргодических классах, называются