主题
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, ....


另请参阅

二叉树, 凯莱树, 强二叉树, , 弱二叉树

使用 Wolfram|Alpha 探索

参考文献

Sloane, N. J. A. "整数序列在线百科全书" 中的序列 A000672/M0326 和 A052120

在 Wolfram|Alpha 中被引用

三价树

请引用为

Weisstein, Eric W. "三价树。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/TrivalentTree.html

主题分类