|
|
A054548号 |
| 三角形数组,给出n个单叶节点上的标记图的数量,k=0…n*(n-1)/2条边。 |
|
43
|
|
|
1, 0, 0, 1, 0, 0, 3, 1, 0, 0, 3, 16, 15, 6, 1, 0, 0, 0, 30, 135, 222, 205, 120, 45, 10, 1, 0, 0, 0, 15, 330, 1581, 3760, 5715, 6165, 4945, 2997, 1365, 455, 105, 15, 1, 0, 0, 0, 0, 315, 4410, 23604, 73755, 159390, 259105, 331716, 343161, 290745, 202755, 116175
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,7
|
|
参考文献
|
F.Harary和E.Palmer,《图形计数》,学术出版社,1973年,第29页,练习1.4。
|
|
链接
|
A.N.Bhavale和B.N.Waphare,格的基本收缩和计数,澳大利亚组合学杂志(2020)第78卷,第1期,73-99。
|
|
配方奶粉
|
T(n,k)=和{i=0..n}(-1)^(n-i)*C(n,i)*C(C(i,2),k),k=0…n*(n-1)/2。
例如:exp(-x)*Sum_{n>=0}(1+y)^C(n,2)*x^n/n-杰弗里·克雷策2012年10月7日
|
|
例子
|
三角形开始:
1
0
0 1
0 0 3 1
0 0 3 16 15 6 1
0 0 0 30 135 222 205 120 45 10 1
第n=4行统计以下图表:
. . 12-34 12-13-14 12-13-14-23 12-13-14-23-24 12-13-14-23-24-34
13-24 12-13-24 12-13-14-24 12-13-14-23-34
14-23 12-13-34 12-13-14-34 12-13-14-24-34
12-14-23 12-13-23-24 12-13-23-24-34
12-14-34 12-13-23-34 12-14-23-24-34
12-23-24 12-13-24-34 13-14-23-24-34
12-23-34 12-14-23-24
12-24-34 12-14-23-34
13-14-23 12-14-24-34
13-14-24 12-23-24-34
13-23-24 13-14-23-24
13-23-34 13-14-23-34
13-24-34 13-14-24-34
14-23-24 13-23-24-34
14-23-34 14-23-24-34
14-24-34
(结束)
|
|
数学
|
nn=5;s=总和[(1+y)^二项式[n,2]x^n/n!,{n,0,nn}];范围[0,nn]!CoefficientList[Series[s Exp[-x],{x,0,nn}],{x,y}]//网格(*返回n=0时索引的三角形,杰弗里·克雷策2012年10月7日*)
表[Length[Select[Subsets[Subsets[Range[n],{2}],{k}],Union@@#=Range[n]&]],{n,0,5},{k,0,Binominal[n,2]}](*古斯·怀斯曼2024年2月14日*)
|
|
交叉参考
|
|
|
关键词
|
容易的,非n,标签
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|