主題
Search

三價樹


TrivalentTree

三價樹,也稱為 3-價樹或 3-凱萊樹,是一種每個節點的頂點度數 <=3。節點數為 n=1, 2, ... 的三價樹的數量是 1, 1, 1, 1, 2, 2, 4, 6, 11, 18, 37, 66, 135, 265, 552, ... (OEIS A000672)。

TrivalentTree13

節點價數為 1 或 3 的樹的數量,對於 n=1, 2, ... 是 1, 1, 0, 1, 0, 1, 0, 1, 0, 2, 0, 2, 0, 4, ... (OEIS A052120)。這些有時被稱為硼樹,因為具有 t=2n+2 個節點的這種樹具有 n 個價數為 3 的節點(對應於硼原子)和 n+2 個價數為(對應於氫原子)的節點,對於 t=2, 4, ....


另請參閱

二叉樹, 凱萊樹, 強二叉樹, , 弱二叉樹

使用 探索

參考文獻

Sloane, N. J. A. "整數序列線上百科全書" 中的序列 A000672/M0326 和 A052120

在 中被引用

三價樹

請引用為

Weisstein, Eric W. "三價樹。" 來自 Web 資源。 https://mathworld.tw/TrivalentTree.html

主題分類