|
| |
|
| A122085型 |
| 按行读取的三角形：T（n，k）=具有n个节点（n>=1）和k（1<=k<=n-1，除了k=0或1（如果n=1），k=1（如果n=2））的一种颜色的节点和其他颜色的n-k节点的未标记自由双色树的数量（颜色不可互换）。 |
|
三
|
|
|
|
1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 2, 4, 2, 1, 1, 3, 7, 7, 3, 1, 1, 3, 10, 14, 10, 3, 1, 1, 4, 14, 28, 28, 14, 4, 1, 1, 4, 19, 45, 65, 45, 19, 4, 1, 1, 5, 24, 73, 132, 132, 73, 24, 5, 1, 1, 5, 30, 105, 242, 316, 242, 105, 30, 5, 1, 1, 6, 37, 152, 412, 693, 693, 412, 152
(列表；图表；参考文献；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,10
|
|
|
参考文献
|
R.W.Robinson，图计数算法的数值实现，AGRC Grant，数学。澳大利亚纽卡斯尔大学系，1978年。
|
|
|
链接
|
|
|
|
例子
|
K M N给出了无标记自由双色树的数量N，其中K个节点为一种颜色，M个节点为另一种颜色。
0 1 1
1 0 1
总计（1）=2
1 1 1
总计（2）=1
1 2 1
2 1个
总计（3）=2
1 3 1个
2 2 1
3 1 1
总计（4）=3
1 4 1
2 3 2
3 2 2
4 1 1
总计（5）=6
1 5 1
2 4 2
3 3 4
4 2 2
5 1 1
总计（6）=10
.
n>=2，1<=k<n的三角形：
2 | 1;
3 | 1, 1;
4 | 1, 1, 1;
5 | 1, 2, 2, 1;
6 | 1, 2, 4, 2, 1;
7 | 1, 3, 7, 7, 3, 1;
8 | 1, 3, 10, 14, 10, 3, 1;
9 | 1, 4, 14, 28, 28, 14, 4, 1;
10 | 1, 4, 19, 45, 65, 45, 19, 4, 1;
11 | 1, 5, 24, 73, 132, 132, 73, 24, 5, 1;
12 | 1, 5, 30, 105, 242, 316, 242, 105, 30, 5, 1;
...
（结束）
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,标签
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
