种植树是一个根树,其根顶点具有顶点度数 1。n 个顶点的种植树的数量是 , 其中
是
个顶点的根树的数量 (Harary 1994, pp. 188-190)。因此,对于
, 2, 3, ... 个顶点,种植树的数量分别为 0, 1, 1, 2, 4, 9, 20, 48, 115, 286, 719, 1842, ... (OEIS A000081)。
种植树
另请参阅
根树, 树使用 探索
参考文献
Harary, F. 图论. Reading, MA: Addison-Wesley, 1994.Sloane, N. J. A. “整数序列在线百科全书”中的序列 A000081/M1180。在 中被引用
种植树请引用为
Weisstein, Eric W. "种植树。" 来自 ——Wolfram 网络资源。 https://mathworld.net.cn/PlantedTree.html