树分解

树分解是将图映射到相关树的映射，该相关树具有理想的属性，使其能够用于有效地计算原始图的某些属性（例如，独立多项式）。图的树分解不是唯一的，并且不需要与原始图同构。树分解也称为团树、连接树和交汇树。

在最优树分解中，映射到任何树顶点的原始图顶点计数的度量称为树宽。

另请参阅

使用探索

更多尝试

参考文献

Bulatov, Y. "Tree Decomposition Package." http://mathematica-bits.blogspot.com/2011/01/tree-decomposition-package.html. 1月 21, 2011.Robertson, N. and Seymour, P. D. "Graph Minors III: Planar Tree-Width." J. Combin. Th., Ser. B 36, 49-64, 1984.

在中引用

如此引用

Weisstein, Eric W. "Tree Decomposition." 来自 MathWorld-- 资源. https://mathworld.net.cn/TreeDecomposition.html

主题分类