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

Дискретный анализ

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

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

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

Варианты ответа
(n-1)(n-2)
2^n
n(n-2)
n^{(n-2)}(Верный ответ)
Похожие вопросы
Количество деревьев, которое можно построить на 2 заданный вершинах, равно:
Количество деревьев, которое можно построить на 10 заданный вершинах, равно:
Количество деревьев, которое можно построить на 3 заданный вершинах, равно:
Количество деревьев, которое можно построить на 4 заданных вершинах, равно:
Множество деревьев на n вершинах с k концевыми вершинами имеет взаимнооднозначное соответствие с этим множеством:
Какие из методов доказательства применяются при подсчете количества деревьев на n вершинах с k концевыми вершинами:
Максимальное количество ребер в простом графе с n вершинами и k компонентами связности равно:
Количество монотонных слов длины n в алфавите из m символов равно:
Количество разбиений 5 объектов на 3 непустых класса равно 25. Вычислите количество сюръективных отображений из множества, содержащего 5 элементов, на множество, содержащее 3 элемента:
Количество разбиений 6 объектов на 4 непустых класса равно 65. Вычислите количество сюръективных отображений из множества, содержащего 6 элементов, на множество, содержащее 4 элемента: