|
| |
|
| A324323型 |
| 由行读取的正三角形，其中T（n，k）是具有k个块的{1，…，n}的拓扑连接集分区的数目，0<=k<=n。 |
|
5
|
|
|
|
1, 0, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1, 5, 0, 0, 0, 0, 1, 16, 4, 0, 0, 0, 0, 1, 42, 42, 0, 0, 0, 0, 0, 1, 99, 258, 27, 0, 0, 0, 0, 0, 1, 219, 1222, 465, 0, 0, 0, 0, 0
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,18
|
|
|
评论
|
如果顶点为块且边交叉成对块的图是连通的，则{1，…，n}的集合分区是拓扑连通的，其中对于某些x<z<y<t或z<x<t<y>y，如果两个块的形式为{{…x…y…}，则两个块相互交叉。
|
|
|
链接
|
|
|
|
例子
|
三角形开始：
1
0 1
0 1 0
0 1 0 0
0 1 1 0 0
0 1 5 0 0 0
0 1 16 4 0 0 0
0 1 42 42 0 0 0 0
0 1 99 258 27 0 0 0 0
0 1 219 1222 465 0 0 0 0 0
行n=6统计以下集合分区：
{{123456}} {{1235}{46}} {{13}{25}{46}}
{{124}{356}} {{14}{25}{36}}
{{1245}{36}} {{14}{26}{35}}
{{1246}{35}} {{15}{24}{36}}
{{125}{346}}
{{13}{2456}}
{{134}{256}}
{{1345}{26}}
{{1346}{25}}
{{135}{246}}
{{1356}{24}}
{{136}{245}}
{{14}{2356}}
｛｛145｝｛236｝｝
{{146}{235}}
{{15}{2346}}
|
|
|
数学
|
croXQ[stn_]：=匹配Q[stn，{___，{___，x_，___，y_，___}，___、{___、z_、___、t_、___}、___}/；x<z<y<t||z<x<t<y]；
csm[s_]：=使用[{c=Select[Tuples[Range[Length[s]]，2]，And[OrderedQ[#]，UnsameQ@@#，Length[Intersection@@s[[#]]>0]&]}，如果[c=={}，s，csm[Sort[Append[Delete[s，List/@c[[1]]]，Union@@s[[c[1]]]]]；
crosscmpts[stn_]：=csm[Union[Subsets[stn，{1}]，Select[Subsets[stn、{2}]，croXQ]]；
sps[｛｝]：=｛｛｝｝；sps[set:{i_，___}]：=联接@@函数[s，前缀[#，s]和/@sps[Complement[set，s]]/@Cases[子集[set]，{i，___}]；
表[Length[Select[sps[Range[n]]，Length[crosscmpts[#]]<=1&&Length[#]==k&]]，{n，0，6}，{k，0，n}]
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
