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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A286304型 具有n个节点的完整二叉树的连接诱导(非空)子图的数量。 2
1, 3, 6, 10, 17, 24, 37, 51, 78, 110, 173, 229, 340, 477, 750, 1024, 1571, 2253, 3616, 5024, 7839, 11356, 18389, 25173, 38740, 55697, 89610, 124870, 195389, 283536, 459829, 636123, 988710, 1429442, 2310905, 3227617, 5061040, 7352817, 11936370, 16526444 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
链接
阿洛伊斯·海因茨,n=1..5651时的n,a(n)表(安德鲁·霍罗伊德的前255个术语)
Eric Weistein的《数学世界》,顶点诱导子图
维基百科,二叉树的类型
配方奶粉
a(2^k-1)=A285934型(k-1)。
数学
连接[{1},表[g=KaryTree[n]-1+并行和[Boole@ConnectedGraphQ@子图[g,s],{s,子集@范围[n] }],{n,2,16}]]
(*第二个节目:*)
l[n_]:=具有[{h=2^层[Log[2,n]]},最小值[h-1,n-h/2]];
b[n_]:=b[n]=1+如果[n<=1,n,b[l[n]]*b[n-1-l[n]];
a[n_]:=a[n]=如果[n<=1,n,b[n]-1+a[l[n]]+a[n-1-l[n]];
数组[a,40](*让-弗朗索瓦·奥尔科弗,2017年11月1日,之后安德鲁·霍罗伊德*)
黄体脂酮素
(PARI)
l(n)={my(h=2^楼层(log(n)/log(2));最小值(h-1,n-h/2)}
b(n)=1+如果(n<=1,n,b(l(n))*b(n-1-l(n;
a(n)=如果(n<=1,n,b(n)-1+a(l(n))+a(n-1-l(n\\安德鲁·霍罗伊德2017年5月22日
交叉参考
囊性纤维变性。A285934型,A020873号(车轮),A059020型(梯子),A059525美元(网格),A286139型(国王),A286182型(棱镜),A286183型(反棱镜),A286184型(掌舵),A286185型(莫比乌斯梯子),A286186型(友谊),A286187型(网络),A286188型(齿轮),A286189型(车),A285765型(女王)。
关键词
非n
作者
乔瓦尼·雷斯塔,2017年5月5日
扩展
条款a(35)及以后安德鲁·霍罗伊德2017年5月22日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月23日02:44。包含373629个序列。(在oeis4上运行。)