|
|
A089434号 |
| 按行读取的三角形:T(n,k)(n>=2,k>=0)是圆上n个节点上的非交叉连通图的数量,具有k个内面。行被索引为2,3,4,。。。;列被索引为0,1,2,。。。。 |
|
8
|
|
|
1, 3, 1, 12, 9, 2, 55, 66, 30, 5, 273, 455, 315, 105, 14, 1428, 3060, 2856, 1428, 378, 42, 7752, 20349, 23940, 15960, 6300, 1386, 132, 43263, 134596, 191268, 159390, 83490, 27324, 5148, 429, 246675, 888030, 1480050, 1480050, 965250, 418275, 117117
(列表;桌子;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
2,2
|
|
链接
|
|
|
配方奶粉
|
T(n,k)=二项(n+k-2,k)*二项(3*n-3,n-2-k)/(n-1),0≤k≤n-2。
G.f.:G(t,z)满足G^3+t*G^2-(1+2*t)*z*G+(1+t)*z^2=0。
O.g.f.等于x*(1-x*t)/(1+x)^3的级数反转w.r.t.x。如果R(n,t)是该三角形的第n行多项式,则R(n、t-1)是A108410号. -彼得·巴拉2012年7月15日
|
|
例子
|
T(4,1)=9,因为考虑到节点A、B、C和D上的完整图K_4,通过删除对角线AC和BD(1种情况)或删除两条对角线中的一条和四条边中的一个(8种情况),我们得到了A、B,C,D上正好有一个内面的非交叉连通图。
三角形开始:
1;
3, 1;
12, 9, 2;
55, 66, 30, 5;
|
|
数学
|
t[n_,k_]=二项式[n+k-2,k]二项式[3],n-2-k]/(n-1);扁平[表[t[n,k],{n,2,10},{k,0,n-2}][[;;43]]
|
|
黄体脂酮素
|
(PARI)
T(n,k)={二项式(n+k-2,k)*二项式(3*n-3,n-2-k)/(n-1)}
对于(n=2,10,对于(k=0,n-2,print1(T(n,k),“,”);打印)\\安德鲁·霍罗伊德2017年11月17日
|
|
交叉参考
|
|
|
关键字
|
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|