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

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

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

Множество деревьев на n вершинах с k концевыми вершинами имеет взаимнооднозначное соответствие с этим множеством:

(Отметьте один правильный вариант ответа.)
Варианты ответа
множество слов длины n-2 в алфавите из n символов
множество слов длины n-2 в алфавите из n-k символов, причем каждый символ в это слово входит(Верный ответ)
множество слов длины n в алфавите из n-k символов, причем каждый символ в это слово входит
множество слов длины n-2 в алфавите из n-k символов
Похожие вопросы
Какие из методов доказательства применяются при подсчете количества деревьев на n вершинах с k концевыми вершинами:
Укажите множество, с которым у множества деревьев с n вершинами имеется взаимнооднозначное соответствие:
Сколько существует перестановок элементов множества X, состоящего из n элементов, таких, что ровно k, k \le n, элементов стоят на своих местах, а остальные n-k элементов расположены случайно:
Максимальное количество ребер в простом графе с n вершинами и k компонентами связности равно:
Укажите выражения, равные количеству инъективный отображений из множества X в множество Y, где X - конечное множество из n элементов, Y - конечное множество из m элементов:
Укажите количество всевозможных отображений из множества X в множество Y, где X - конечное множество из n элементов, Y - конечное множество из m элементов:
Для совокупности из n множеств M(S)= \{ S_1, ..., S_n \} для каждого i=1,2...,nпоследовательно выбрали a_i \in S_i, \ a_i \ne a_j \ j<i. Тогда выбранный набор \{ a_1, a_2, ... a_n \}:
Сколько существует способов разместить n различных объектов по p различным ящикам, при условии, что в каждом ящике находится n_1,n_2,...,n_p объектов соответственно, n_1+n_2+...+n_p=n, и один из размещаемых объектов уже лежит в ящике i:
При построении С.Р.П. для совокупности из n множеств M(S)= \{ S_1, ..., S_n \} для первых r-1 множеств, r<n, удалось выбрать различных представителей, но все элементы множества S_r уже использованы в качестве представителей предыдущих множеств. Тогда:
Количество деревьев, которое можно построить на n заданный вершинах, равно: