|
| |
|
| A306364型 |
| 具有n个叶子和k个樱桃的二叉、根、叶标记树拓扑数量的三角形数组，n>=2，1<=k<=floor（n/2）。 |
|
2
|
|
|
|
1, 3, 12, 3, 60, 45, 360, 540, 45, 2520, 6300, 1575, 20160, 75600, 37800, 1575, 181440, 952560, 793800, 99225, 1814400, 12700800, 15876000, 3969000, 99225, 19958400, 179625600, 314344800, 130977000, 9823275
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
2,2
|
|
|
评论
|
樱桃是一个内部节点，正好有两片后代叶子。每个具有n片叶子的二叉根叶标签树拓扑至少有1个樱桃，最多有2个落地樱桃。
|
|
|
链接
|
|
|
|
配方奶粉
|
T（n，k）=n！（n-2）！/（2^（2k-1）（n-2k）！k！（k-1）！）。
|
|
|
例子
|
对于n=4，叶A、B、C和D，A（4,1）=12，A（4，2）=3。带有1个樱桃的12个标记拓扑是（（（A，B），C），D），（（A、B），D、C），（A，C）（（（C，D），A），B），（（C、D），B，A）。带有2个樱桃的3个标记拓扑是（（A，B），（C，D）），（（A、C），（B，D），（A，D）和（B，C））。
三角形阵列开始：
1;
三；
12, 3;
60, 45;
360, 540, 45;
2520, 6300, 1575;
20160、75600、37800、1575；
181440、952560、793800、99225；
1814400, 12700800, 15876000, 3969000, 99225;
...
|
|
|
数学
|
表[n！（n-2）！/（2^（2k-1）（n-2k）！k！（k-1）！），{n，2，15}，{k，1，Floor[n/2]}]
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,选项卡
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
