Chinese 树宽 Cited by user 書畫晝盡 on 30 Jan 2024 图论中,无向图的树宽(treewidth)是描述图与树的距离的正整数. 树宽为1的图就是树或森林. 树宽不大于2的图叫做系列并行图. 树宽恰为k的最大图称作k树,树宽不大于k的图称作部分k树.
English Treewidth Cited by user Mahdibelly on 17 Aug 2021 In graph theory, the treewidth of an undirected graph is an integer number which specifies, informally, how far the graph is from being a tree.