Главная /
Приёмы доказательств в теории графов /
Всем помеченным деревьям на n вершинах могут быть поставлены в соответствие различные наборы из n-2 натуральных чисел. Наоборот, каждый из указанных наборов соответствует вполне определённому дереву. Каково количество помеченных деревьев на 5 вершинах?
Всем помеченным деревьям на n вершинах могут быть поставлены в соответствие различные наборы из n-2 натуральных чисел. Наоборот, каждый из указанных наборов соответствует вполне определённому дереву. Каково количество помеченных деревьев на 5 вершинах?
вопросПравильный ответ:
125
Сложность вопроса
56
Сложность курса: Приёмы доказательств в теории графов
72
Оценить вопрос
Комментарии:
Аноним
Очень сложные тесты
13 фев 2020
Аноним
Это очень простой тест по интуиту.
14 май 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Доказательство теоремы Дирака осуществляется методом:
- # В комнате, в которой нет света, разбросано бесконечное число носков 2 цветов. Какое минимальное количество носков, взятых из комнаты, достаточно для составления пары 1 цвета?
- # Всем помеченным деревьям на n вершинах могут быть поставлены в соответствие различные наборы из n-2 натуральных чисел. Наоборот, каждый из указанных наборов соответствует вполне определённому дереву. Каково количество помеченных деревьев на 4 вершинах?
- # При каком значении X последовательность 4,X,3,2,2 является разбиением простого графа?
- # Укажите двудольные графы с паросочетанием из 2 рёбер: