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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A215977号 n个节点上的简单无标号图的个数T(n,k),其中n个节点有k个连通分量,这些连通分量是树或圈;三角形T(n,k),n>=0,0<=k<=n,按行读取。 13
1, 0, 1, 0, 1, 1, 0, 2, 1, 1, 0, 3, 3, 1, 1, 0, 4, 5, 3, 1, 1, 0, 7, 10, 6, 3, 1, 1, 0, 12, 17, 12, 6, 3, 1, 1, 0, 24, 33, 23, 13, 6, 3, 1, 1, 0, 48, 62, 47, 25, 13, 6, 3, 1, 1, 0, 107, 127, 92, 53, 26, 13, 6, 3, 1, 1, 0, 236, 267, 189, 106, 55, 26, 13, 6, 3, 1, 1 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,8
链接
阿洛伊斯·海因茨,行n=0..140,扁平
例子
T(4,1)=3:.o-o.o-o.o.o-o。
.| |. .| . .|\ .
.o-o.o-o.o.o o.o。
.
T(4,2)=3:.o-o.o-o.o.o-o。
.|/ . .| . . .
.o o.o o.o.o o o。
.
T(5,1)=4:.o-o-o.o-o.o.o.o-o.o-o.o-o-o。
.| / . .| . .| | . . /| .
.o-o。o-o。o o。o o。
.
T(5,2)=5:.o-o o.o-o o o.o.o-o.o.o o.o o o.o o o o。
.| | . .| . .|\ . .|\ . .| .
.o-o。o-o。o o。o-o。o至o。
三角形T(n,k)开始于:
1;
0, 1;
0, 1, 1;
0, 2, 1, 1;
0, 3, 3, 1, 1;
0, 4, 5, 3, 1, 1;
0, 7, 10, 6, 3, 1, 1;
0, 12, 17, 12, 6, 3, 1, 1;
...
数学
b[n_]:=b[n]=如果[n<=1,n,和[Sum[d*b[d],{d,除数[j]}]*b[n-j],{j,1,n-1}]/(n-1)];
g[n]:=g[n]=如果[n>2,1,0]+b[n]-(总和[b[k]*b[n-k],{k,0,n}]-如果[Mod[n,2]==0,b[n/2],0])/2;
p[n_,i_,t_]:=p[n,i,t]=如果[n<t,0,如果[n==t,1,如果[Min[i,t]<1,0,和[二项式[g[i]+j-1,j]*p[n-i*j,i-1,t-j],{j,0,Min[n/i,t]}]];
T[n_,k_]:=p[n,n,k]//完全简化;
表[T[n,k],{n,0,11},{k,0,n}]//展平(*Jean-François Alcover公司2014年12月4日,之后阿洛伊斯·海因茨*)
黄体脂酮素
(Python)
从sympy.core.cache导入缓存
从符号导入二项式,除数
@缓存
定义b(n):如果n<2,则返回n([sum([d*b(d)for d in divisors(j)])*b(n-j)for j in range(1,n)])//(n-1)
@纪念物
def g(n):return(1,如果n>2,则为0)+b(n)-(sum(b(k)*b(n-k),对于范围(n+1)中的k)-(b(n//2),如果n%2==0,则为0,则为0)//2
@缓存
定义p(n,i,t):如果n<t else 1,如果n==t else 0,如果min(i,t
定义T(n,k):返回p(n,n,k
对于范围(21)中的n:打印([T(n,k)对于范围(n+1)中的k)])#因德拉尼尔·戈什2017年8月7日
交叉参考
行总和给出:A215978号.
反向行的限制顺序给出:A215979号.
这个三角形的标签版本是2015年2月.
关键词
非n,
作者
阿洛伊斯·海因茨,2012年8月29日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月25日06:01。包含373697个序列。(在oeis4上运行。)