登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A306844型
具有n个节点的反传递根树的数目。
46
1, 1, 2, 3, 7, 14, 36, 83, 212, 532, 1379, 3577, 9444, 25019, 66943, 179994, 487031, 1323706, 3614622, 9907911
(
列表
;
图表
;
参考文献
;
听
;
历史
;
文本
;
内部格式
)
抵消
1,3
评论
如果分支与分支不相交,即分支的任何分支都不是分支,则有根树是反传递的。
链接
n=1..20时的n,a(n)表。
古斯·怀斯曼,
a(7)=36个反传递根树
.
古斯·怀斯曼,
a(10)=532反传递根树
.
例子
a(1)=1到a(6)=14反传递根树:
o(o)(oo)(ooo)(oooo)
((o))((oo))(ooo))
(((o))((oo))
(o)(o)
(o(o))(o(oo))
(o(o))
((((o)))(o((oo)))
(oo((o)))
(((oo)))
(((o)(o))
((o(o)))
((o(o)))
(o((o)))
(o)))
数学
rtall[n_]:=并集[Sort/@Join@@(元组[rtall/@#]&/@IntegerPartitions[n-1])];
表[Length[Select[rtall[n],Intersection[Union@@#,#]=={}&]],{n,10}]
交叉参考
囊性纤维变性。
A276625型
,
1979年
,
A279861型
,
A290689型
,
A290760型
,
A304360型
.
囊性纤维变性。
A324694型
,
A324695型
,
A324738型
,
A324741飞机
,
A324743型
,
A324751型
,
A324754型
,
A324756型
,
A324758型
,
A324759型
,
A324764飞机
.
上下文中的序列:
A191491号
A210345型
A006660型
*
A213906型
A364593型
A123777号
相邻序列:
A306841型
A306842型
A306843型
*
A306845型
A306846型
A306847型
关键词
非n
,
更多
作者
古斯·怀斯曼
2019年3月13日
扩展
a(16)-a(20)来自
王金源
2020年6月20日
状态
经核准的