Дискретная математика

Выполнен
Заказ
3040687
Раздел
Математические дисциплины
Тип работы
Антиплагиат
70%
eTXT
Срок сдачи
14 Мар 2020 в 02:00
Цена
0 ₽
Блокировка
10 дней
Размещен
11 Мар 2020 в 00:40
Просмотров
39
Описание работы
Постановка задачи:
Условие: дано множество весов {1,2,...,r+2,...,r+s+3,...,r+s+t+3} где r,s,t - натуральные числа.
Напомним, что лес это граф без циклов, а дерево - это связный компонент в лесе. Выберем верхнюю вершину дерева и назовём ее корнем, нижние вершины со степенью один в таком случае называются листьями. Убывающее дерево - это дерево, в котором веса на вершинах убывают от корня к листьям.
Нам нужно построить убывающий лес G=(V,E), так , чтобы {1,r+2, r+s+3} ⊆ V ⊆ {1,2,...,r+2,...,r+s+3,...,r+s+t+3}, листья леса должны быть подмножеством {1,r+2, r+s+3}. Сколько различных подобных лесов можно построить ? Формула, доказательство.
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу1 год
Средний балл4.52
СтоимостьНазначаете сами
ЭкспертВыбираете сами
Уникальность работыот 70%
Время выполнения заказа:
2 дня 11 часов 20 минут
Выполнен в срок
Отзыв о выполненном заказе
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Прямой эфир