|
|
A317787型 |
| 具有n个节点的局部不相交根树的数量。 |
|
6
|
|
|
1, 1, 2, 4, 8, 18, 40, 95, 227, 557, 1382, 3485, 8865, 22790, 59022, 153972, 404066, 1066236, 2826885, 7527411, 20121154
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,3
|
|
评论
|
如果任何给定节点下的所有分支都没有公共子分支,则未标记的根树是局部不相交的。
|
|
链接
|
|
|
示例
|
a(6)=18个局部不相交根树:
(o)))
(((oo)))
((o(o)))
((o((o)))
(o((o)))
((o)(o))
((ooo))
((o(oo))
((oo(o))
(o((oo))
(o(o))
(oo((o)))
(o(o)(o))
((oooo))
(o(ooo))
(oo(oo))
(ooo(o))
(哦哦)
此列表中缺少((o)(o))和(o)。
|
|
数学
|
rurt[n_]:=如果[n==1,{{}},联接@@表[Select[Union[Sort/@Tuples[rurt/@ptn]],或[Length[#]==1、Intersection@@#={}]&],{ptn,Integer Partitions[n-1]}];
表[长度[rurt[n]],{n,10}]
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|