Главная /
Приёмы доказательств в теории графов /
Всем помеченным деревьям на n вершинах могут быть поставлены в соответствие различные наборы из n-2 натуральных чисел. Наоборот, каждый из указанных наборов соответствует вполне определённому дереву. Каково количество помеченных деревьев на 6 вершинах?
Всем помеченным деревьям на n вершинах могут быть поставлены в соответствие различные наборы из n-2 натуральных чисел. Наоборот, каждый из указанных наборов соответствует вполне определённому дереву. Каково количество помеченных деревьев на 6 вершинах?
вопросПравильный ответ:
1296
Сложность вопроса
57
Сложность курса: Приёмы доказательств в теории графов
72
Оценить вопрос
Комментарии:
Аноним
Я преподаватель! Незамедлительно заблокируйте этот ваш сайт с ответами по интуит. Я буду жаловаться!
18 фев 2020
Аноним
Если бы не данные ответы - я бы не решил c этими тестами intuit.
12 окт 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какой метод использован при доказательстве следующей теоремы? Теорема. Не существует графа без петель и кратных рёбер, вершины которого имеют попарно различные степени. Доказательство. Предположим, что n вершин графа имеют попарно различные степени. Таким образом, граф содержит вершины степеней 0, 1,…, n-1. Наличие вершин степени 0 и n-1 даёт противоречие.
- # Необходимое условие теоремы Холла есть непосредственное следствие принципа:
- # Установив взаимно однозначное соответствие с сочетаниями 4 из 11 объектов, определить число графов K4 , содержащихся в помеченном графе K11.
- # Всем помеченным деревьям на n вершинах могут быть поставлены в соответствие различные наборы из n-2 натуральных чисел. Наоборот, каждый из указанных наборов соответствует вполне определённому дереву. Каково количество помеченных деревьев на 5 вершинах?
- # Укажите матрицу, соответствующую двудольному графу: