主题
Search

树叶


Leaves

无根的叶子是顶点度为 1 的节点。请注意,对于有根种植树根节点通常不被视为叶节点,而所有其他度为 1 的节点都是叶节点。

未来版本的 Wolfram 语言 可能会实现一个返回树叶的函数,如下所示:LeafVertex[g].

下表给出了在 n=1, 2, ... 个节点上各种图类的叶子总数。请注意,对于有根种植树,即使根节点顶点度为 1,通常也不将其计为叶子。

图类型OEISn=n=1, 2, ... 个节点的叶子计数
A0555400, 2, 4, 14, 38, 153, 766, 6259, 88064, ...
标记图A0953380, 2, 12, 96, 1280, 30720, ...
标记树A0555410, 2, 6, 36, 320, 3750, ...
种植树A0032270, 1, 1, 3, 8, 22, 58, 160, 434, 1204, 3341, 9363, ...
种植树(包括根节点)A0953390, 2, 2, 5, 12, 31, 78, 208, 549, 1490, 4060, 11205, ...
有根树A0032270, 1, 1, 3, 8, 22, 58, 160, 434, 1204, 3341, 9363, ...
有根树(包括度为 1 的根节点)A0953370, 2, 4, 10, 26, 67, 180, 482, 1319, 3627, 10082, 28150, ...
A0032280, 2, 2, 5, 9, 21, 43, 101, ...

另请参阅

分支子节点最大叶数最小叶数根节点树高

使用 Wolfram|Alpha 探索

参考文献

Robinson, R. W. and Schwenk, A. J. "The Distribution of Degrees in a Large Random Tree." Discr. Math. 12, 359-372, 1975.Slater, P. J. "Leaves of Trees." In Proceedings of the Sixth Southeastern Conference on Combinatorics, Graph Theory and Computing, (Utilitas Mathematics) (Ed. F. Hoffman et al. ) Winnipeg, pp. 549-559, 1975.Sloane, N. J. A. Sequences A003227/M2744, A003228/M0351, A055540, A055541, A095337, A095338, and A095339 in "The On-Line Encyclopedia of Integer Sequences."

在 Wolfram|Alpha 上引用

树叶

引用为

Weisstein, Eric W. "树叶。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/TreeLeaf.html

主题分类