块状图,也称为团树,是一个简单图,其中每个块都是一个完全图。 顶点数为 , 2, ... 的连通块状图的数量为 1, 1, 2, 4, 9, 22, 59, 165, 496, ... (OEIS A035053)。
属于块状图的图类包括风车图和树。
如果图中距离的最大两个值
(1)
| |||
(2)
| |||
(3)
|
相等,则该图为块状图。
块状图,也称为团树,是一个简单图,其中每个块都是一个完全图。 顶点数为 , 2, ... 的连通块状图的数量为 1, 1, 2, 4, 9, 22, 59, 165, 496, ... (OEIS A035053)。
属于块状图的图类包括风车图和树。
如果图中距离的最大两个值
(1)
| |||
(2)
| |||
(3)
|
相等,则该图为块状图。
Weisstein, Eric W. “块状图。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/BlockGraph.html