登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 


A332074飞机
通过将新节点附加到叶n上以获得总阶数n,并以任何可能的方式使用其所有剩余自由“键”,从而从高度n-1的树中获得高度n的树的数量。
0
1, 1, 1, 2, 6, 44, 524, 12744, 654472
抵消
0,4
评论
节点可以通过一个或多个键(=边)连接。每个新的叶子都被标记为树中尚未使用的最小正整数,这个数字也是节点的“键”总数(最大度)。
链接
Ali Sada,M.F.Hasler,树序列帮助,发布到SeqFan列表,2020年5月。
例子
只有一棵树的高度为0,由叶子1组成,叶子1有1个自由键,因此a(0)=1。
那么,只有一棵树的高度为1,这是通过使用其唯一的自由键将新叶2连接到叶1而获得的。所以a(1)=1。
一个键用于将其连接到父级(1),叶2只剩下一个自由键。因此,只有一棵树的高度为2,这是通过使用其唯一的自由键将新叶3连接到叶2获得的。所以a(2)=1。
然后,我们可以用两种方式使用剩余的3个自由键:要么用剩余的3的两个自由键连接一个新叶子(4),要么用一个键连接两个新树叶(4和5)到它们的父母3:
1-2-3=4:或1-2-3-4:。因此a(3)=2。
\(点表示数字
剩余自由债券的5:)
等等。
黄体脂酮素
(PARI)小于等于(N)={my(a=[1,1],L=[1]],扩展(T,M)=my(L=列表(),M=T[1]);M+=#T;T=T[^1];对于(N=1,M,forvec(v=向量(N+1,i,[i>N,i>1]*M),列表输出(L,concat(T,向量(N,i,M+i-v[i+1]+v[i])),2);对于(N=1,N-1,L=concat([extend(T,N)|T<-L]);a=concat(a,#L));a}\\请参阅SeqFan帖子的链接以获取评论版本
关键词
非n,更多
作者
阿里·萨达M.F.哈斯勒2020年5月22日
扩展
a(8)来自王金源2020年5月26日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年9月22日23:20 EDT。包含376140个序列。(在oeis4上运行。)