主题
Search

种植树


PlantedTrees

种植树是一个根树,其根顶点具有顶点度数 1。n 个顶点的种植树的数量是 T_(n-1), 其中 T_(n-1)n-1 个顶点的根树的数量 (Harary 1994, pp. 188-190)。因此,对于 n=1, 2, 3, ... 个顶点,种植树的数量分别为 0, 1, 1, 2, 4, 9, 20, 48, 115, 286, 719, 1842, ... (OEIS A000081)。


另请参阅

根树,

使用 探索

WolframAlpha

更多尝试

参考文献

Harary, F. 图论. Reading, MA: Addison-Wesley, 1994.Sloane, N. J. A. “整数序列在线百科全书”中的序列 A000081/M1180。

在 中被引用

种植树

请引用为

Weisstein, Eric W. "种植树。" 来自 ——Wolfram 网络资源。 https://mathworld.net.cn/PlantedTree.html

主题分类