|
|
A215979号 |
| 2*n个节点上的简单未标记图的数量,其中n个连接组件是树或循环。 |
|
2
|
|
|
1, 1, 3, 6, 13, 26, 56, 115, 247, 533, 1175, 2636, 6040, 14078, 33401, 80524, 196897, 487781, 1222279, 3094507, 7905992, 20364597, 52838720, 138001953, 362565398, 957687474, 2542056376, 6777855755, 18146153182, 48766704695, 131517773945, 355842838357
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
a(3)=6:.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 o.o o.o.o o o.o.o o-o.o。
|
|
MAPLE公司
|
带有(数字理论):
b: =proc(n)选项记忆;局部d,j`如果`(n<=1,n,
(加(加(d*b(d),d=除数(j))*b(n-j),j=1..n-1))/(n-1)
结束时间:
g: =proc(n)选项记忆;局部k`如果`(n>2,1,0)+b(n)-
(加(b(k)*b(n-k),k=0..n)-`if`(irem(n,2)=0,b(n/2),0))/2
结束时间:
p: =proc(n,i,t)选项记忆`如果`(n<t,0,`if`(n=t,1,
`如果`(min(i,t)<1,0,加上(二项式(g(i)+j-1,j)*
p(n-i*j,i-1,t-j),j=0..分钟(n/i,t))
结束时间:
a: =n->p(2*n、2*n和n):
seq(a(n),n=0..35);
|
|
数学
|
b[n_]:=b[n]=如果[n<=1,n,(和[DivisorSum[j,#*b[#]&]*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}]-如果[EvenQ[n],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]}]];
a[n]:=p[2*n,2*n,n];
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|