主题
Search

最小叶数


连通图 G 的最小叶数 ml(G) 是其任何生成树中 树叶 的最小数目。(相应的最大叶数被称为 最大叶数。)

因此,在 2 个或更多顶点上的 可迹图 的最小叶数为 2。


另请参阅

最大叶数, 生成树, 树叶

使用 Wolfram|Alpha 探索

参考文献

Goedgebeur, J.; Ozeki, K.; van Cleemput, N.; and Wiener, G. "论立方图的最小叶数。" Disc. Math. 342, 3000-3005, 2019.

请引用为

Weisstein, Eric W. "最小叶数。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/MinimumLeafNumber.html

学科分类