種植樹是一個根樹,其根頂點具有頂點度數 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.tw/PlantedTree.html