|
|
A327357型 |
| 删除尾随零的行读取的不规则三角形,其中T(n,k)是用非平移边连通k覆盖n个顶点的集合的反链数。 |
|
5
|
|
|
1, 0, 1, 1, 1, 4, 1, 3, 1, 30, 13, 33, 32, 6, 546, 421, 1302, 1915, 1510, 693, 316, 135, 45, 10, 1
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,6
|
|
评论
|
反链是一组集合,它们都不是其他集合的子集。如果没有孤立顶点,则为覆盖。
集合系统的非平移边连通性是为了获得一个断开的或空的集合系统而必须移除的最小边数(以及任何未覆盖的顶点)。
|
|
链接
|
|
|
例子
|
三角形开始:
1
0 1
1 1
4 1 3 1
30 13 33 32 6
546 421 1302 1915 1510 693 316 135 45 10 1
第n=3行统计以下反链:
{{1},{2,3}} {{1,2,3}} {{1,2},{1,3}} {{1,2},{1,3},{2,3}}
{{2},{1,3}} {{1,2},{2,3}}
{{3},{1,2}} {{1,3},{2,3}}
{{1},{2},{3}}
|
|
数学
|
csm[s_]:=使用[{c=Select[Subsets[Range[Length[s]],{2}],Length[Crosection@@s[[#]]>0&]},如果[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]]],Union@@s[[c[1]]]]];
stableSets[u_,Q_]:=如果[Length[u]==0,{{}},With[{w=First[u]},Join[stableSets[DeleteCases[u,w],Q],Prepend[#,w]&/@stableSets-[DeleteCases[u、r_/;r==w||Q[r,w]|Q[w,r]],Q]]];
eConn[sys_]:=如果[Length[csm[sys]]=1,0,长度[sys]-最大@@Length/@Select[Union[Subsets[sys]],长度[csm[#]]=1&]];
表[Length[Select[stableSets[Subsets[Range[n],{1,n}],SubsetQ],Union@#=Range[n]&&eConn[#]=k&]],{n,0,5},{k,0,2^n}]//。{敌人___,0}:>{敌人}
|
|
交叉参考
|
|
|
关键词
|
非n,标签,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|