登录
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
评论
如果分支与分支不相交,即分支的任何分支都不是分支,则有根树是反传递的。
链接
古斯·怀斯曼,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}]
交叉参考
关键词
非n,更多
作者
_Gus Wiseman_,2019年3月13日
扩展
a(16)-a(20),来自王金源,2020年6月20日
状态
经核准的

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

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

上次修改时间:2024年4月26日07:58 EDT。包含371991个序列。(在oeis4上运行。)