搜索： 编号：a122087
|
| |
|
|
A122087号
|
| 按行读取的三角形：T（n，k）=具有n个节点（n>=1）和k（1<=k<=floor（n/2））的未标记自由双色树的数量，除了k=0（如果n=1）的一种颜色的节点和n-k的另一种颜色节点（颜色可以互换）。 |
|
+0个
1
|
|
|
|
1, 1, 1, 1, 1, 1, 2, 1, 2, 3, 1, 3, 7, 1, 3, 10, 9, 1, 4, 14, 28, 1, 4, 19, 45, 37, 1, 5, 24, 73, 132, 1, 5, 30, 105, 242, 168, 1, 6, 37, 152, 412, 693, 1, 6, 44, 204, 660, 1349, 895, 1, 7, 52, 274, 1008, 2472, 3927, 1, 7, 61, 351, 1479, 4219, 8105, 5097, 1, 8
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,7
|
|
|
参考文献
|
R.W.Robinson，图计数算法的数值实现，AGRC Grant，数学。澳大利亚纽卡斯尔大学系，1978年。
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
例子
|
K M N给出了无标记自由双色树的数量N，其中K个节点为一种颜色，M个节点为另一种颜色。
0 1 1
总计（1）=1
1 1 1
总计（2）=1
1 2 1
总计（3）=1
1 3 1
2 2 1
总计（4）=2
1 4 1
2 3 2
总计（5）=3
1 5 1
2 4 2个
3 3 3
总计（6）=6
1 6 1
2 5 3
3 4 7
总计（7）=11
1 7 1
2 6 3
3 5 10
4 4 9
总计（8）=23
三角形开始：
否|0 1 2 3 4 5 6
----+----------------------------
1 | 1;
2 | . 1;
3 | . 1;
4 | . 1, 1;
5 | . 1, 2;
6 | . 1, 2, 3;
7 | . 1, 3, 7;
8 |。1, 3, 10, 9;
9 | . 1, 4, 14, 28;
10 | . 1, 4, 19, 45, 37;
11 | . 1, 5, 24, 73, 132;
12 | . 1, 5, 30, 105, 242, 168;
...
（结束）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,标签
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.004秒内完成
|
