主題
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.tw/PlantedTree.html

主題分類