|
|
327057美元 |
| 覆盖{1..n}子集的反链数,其中每两个覆盖的顶点在某个边上出现在一起(重合)。 |
|
9
|
|
|
|
抵消
|
0.2个
|
|
评论
|
集系统是有限非空集的有限集。其元素有时称为边。集合系统的对偶对于每个顶点都有一条边,该边由包含该顶点的边的索引(或位置)组成。例如,{{1,2}和{2,3}}的对偶是{{1}、{1,2{、{2}}。反链是一组集合,它们都不是其他集合的子集。这个序列统计对偶交叉的反链。
|
|
链接
|
|
|
公式
|
|
|
例子
|
a(0)=1到a(3)=9反链:
{} {} {} {}
{{1}}{1}}{1}}
{{2}} {{2}}
{{1,2}} {{3}}
{{1,2}}
{{1,3}}
{{2,3}}
{{1,2,3}}
{{1,2},{1,3},{2,3}}
|
|
数学
|
dual[eds_]:=表[First/@位置[eds,x],{x,Union@@eds}];
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]]];
稳定Q[u_,Q_]:=!应用[Or,Outer[#1=!=#2&&Q[#1,#2]&,u,u,1],{0,1}];
表[Length[Select[stableSets[Subsets[Range[n],{1,n}],SubsetQ],stableQ[dual[#],Intersection[#1,#2]=={}&]],{n,0,5}]
|
|
交叉参考
|
|
|
关键字
|
非n,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|