主題
Search

樹葉

DOWNLOAD Mathematica Notebook下載 Wolfram Notebook
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, ...

另請參閱

分支、子節點、叉、最大葉數、最小葉數、根節點、樹、樹高

使用 探索

參考文獻

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."

在 上引用

樹葉

引用為

Weisstein, Eric W. "樹葉。" 來自 Web 資源。 https://mathworld.tw/TreeLeaf.html

主題分類