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

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

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

Укажите множество, с которым у множества деревьев с n вершинами имеется взаимнооднозначное соответствие:

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

Варианты ответа
множество слов длины n-2 в алфавите из n-2 символов
множество слов длины n-2 в алфавите из n символов(Верный ответ)
множество слов длины n в алфавите из n-2 символов
множество слов длины n в алфавите из n символов
Похожие вопросы
Множество деревьев на n вершинах с k концевыми вершинами имеет взаимнооднозначное соответствие с этим множеством:
Укажите выражения, равные количеству инъективный отображений из множества X в множество Y, где X - конечное множество из n элементов, Y - конечное множество из m элементов:
Какие из методов доказательства применяются при подсчете количества деревьев на n вершинах с k концевыми вершинами:
Укажите количество всевозможных отображений из множества X в множество Y, где X - конечное множество из n элементов, Y - конечное множество из m элементов:
Укажите выражения, равные количеству взаимнооднозначных отображений из множества X на себя, где X - конечное множество из n элементов:
Сколько существует всевозможных отображений множества, состоящего из n элементов, в множество, состоящее из m элементов:
Сколько существует сюръективных отображений из множества, состоящего из n элементов на множество из m элементов:
Сколько существует перестановок элементов множества X, состоящего из n элементов, таких, что ровно k, k \le n, элементов стоят на своих местах, а остальные n-k элементов расположены случайно:
При построении С.Р.П. для совокупности из n множеств M(S)= \{ S_1, ..., S_n \} для первых r-1 множеств, r<n, удалось выбрать различных представителей, но все элементы множества S_r уже использованы в качестве представителей предыдущих множеств. Тогда:
Укажите достаточное условие существования гамильтонова цикла в графе с n вершинами: