|
| |
|
| A326338型 |
| 具有弱嵌套边连通的顶点{1..n}的简单图的数量。 |
|
5
|
| |
|
|
|
抵消
|
0,3
|
|
|
评论
|
如果a<=c<d<=b或c<=a<b<=d，则两条边{a，b}，{c，d}是弱嵌套的。如果顶点是边且边是弱嵌套边对的图是连通的，则图的弱嵌套边是连通的。
|
|
|
链接
|
|
|
|
数学
|
wknXQ[eds_]：=匹配Q[eds，{___，{x_，y}，___，}，{z_，t_}，}/；（x<=z&y>=t）||（x>=z&y<=t）]；
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]]]]]；
表[Length[Select[Subsets[Subsets[Range[n]，｛2｝]]，Length[csm[Union[List/@#，Select[Subsets[#，｛2｝]，wknXQ]]<=1&]]，｛n，0，5｝]
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,更多
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
