Определение древесного разложения (tree decomposition) и древесной ширины(treewidth). Определение хорошего древесного разложения (nice tree decomposition). Задача о максимальном независимом множестве параметризованная древесной шириной, алгоритм с временем работы $2^{tw}\cdot O(n)$