|
| |
|
| A327058型 |
| 覆盖n个顶点的两两交叉集系统的数量，其对偶是弱反链。 |
|
4
|
| |
|
|
|
抵消
|
0,4
|
|
|
评论
|
集系统是有限非空集的有限集。其元素有时称为边。集合系统的对偶对每个顶点都有一条边，该边由包含该顶点的边的索引（或位置）组成。例如，{{1,2}和{2,3}}的对偶是{{1}、{1,2{、{2}}。弱反链是集合的多集合，其中没有一个集合是其他集合的适当子集。
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
例子
|
a（0）=1到a（3）=3集合系统：
｛｝｛1｝｝｛12｝｝｛123｝｝
{{12}{13}{23}}
{{12}{13}{23}{123}}
|
|
|
数学
|
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}]，Intersection[#1，#2]=={}&]，Union@@#=Range[n]&&stableQ[dual[#]，SubsetQ]&]]，{n，0，3}]
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,更多
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
