Древесная декомпозиция
thumb|upright=1.2|Граф с восемью вершинами и его древесная декомпозиция в дерево с шестью узлами. Каждое ребро графа соединяет две вершины, перечисленные вместе в некотором узле дерева, и каждая вершина графа указана в узлах непрерывных поддеревьев дерева. Каждый узел дерева перечисляет максимум три вершины, так что ширина этого разложения равна двум.
В теории графов древесная декомпозиция — это отображение графа в дерево, которое может быть использовано для определения древесной ширины графа и ускорения решения определённых вычислительных задач на графах.

В области машинного обучения древесная декомпозиция называется также деревом сочленений, деревом клик или деревом смежности. Древесная декомпозиция играет важную роль в задачах, подобных вероятностному логическому выводу, , оптимизации запросов СУБД и разложения матриц.

Понятие древесной декомпозиции было первоначально предложено Халином. Позднее его переоткрыли Робертсон и Сеймур и с тех пор понятие изучалось многими другими авторами.
thumb|upright=1.2|Граф с восемью вершинами и его древесная декомпозиция в дерево с шестью узлами. Каждое ребро графа соединяет две вершины, перечисленные вместе в некотором узле дерева, и каждая вершина графа указана в узлах непрерывных поддеревьев дерева. Каждый узел дерева перечисляет максимум три вершины, так что ширина этого разложения равна двум.
UNK
Q131476
теории графов
Concept
Q141488
графа
Concept
Q272735
дерево
Concept
Q5067368
древесной ширины
Concept
Q2539
машинного обучения
Concept
Q4060686
вероятностному логическому выводу
Concept
Q2919848
оптимизации запросов СУБД
Concept
Q1361088
разложения матриц
Concept
Q462095
Древесная декомпозиция
Concept
+1.2^^http://www.w3.org/2001/XMLSchema#decimal
1.2
NUMBER
studies
has quality
studies
studies