4551
правка
Остовное дерево с максимальным количеством листьев: различия между версиями
Перейти к навигации
Перейти к поиску
Остовное дерево с максимальным количеством листьев (посмотреть исходный код)
Версия от 15:02, 4 августа 2016
, 4 августа 2016нет описания правки
Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Связное доминирующее множество; [[экстремальная структу…») |
Irina (обсуждение | вклад) Нет описания правки |
||
| Строка 4: | Строка 4: | ||
== Постановка задачи == | == Постановка задачи == | ||
Задача построения максимального листового остовного дерева заключается в нахождении [[остовное дерево|остовного дерева]], имеющего не менее k листьев, на неориентированном графе. Версия с принятием решений параметризованной задачи построения | Задача построения максимального листового остовного дерева (МЛОД) заключается в нахождении [[остовное дерево|остовного дерева]], имеющего не менее k листьев, на неориентированном графе. Версия с принятием решений параметризованной задачи построения МЛОД выглядит следующим образом: | ||