Мне нужен алгоритм для поиска максимального независимого набора в дереве. Я думаю, что начинаем со всех листовых узлов, а затем удаляем прямые родительские узлы в эти листовые узлы, затем выбираем родительские узлы родительских узлов, которые мы удалили, повторяем эту процедуру рекурсивно, пока не получим root. и это делается в O (n) времени? любой ответ приветствуется. спасибо.
И может ли кто-нибудь указать мне алгоритм поиска максимального доминирующего набора в дереве.