|
| |
|
| A326339型 |
| 具有顶点{1..n}且没有交叉或嵌套边的连接简单图的数量。 |
|
6
|
| |
|
|
|
抵消
|
0,4
|
|
|
评论
|
如果a＜c＜b＜d或c＜a＜d＜b，则两条边｛a，b｝、｛c，d｝交叉，如果a＜c＜d＜b或c＜a＜b＜d，则嵌套。
|
|
|
链接
|
|
|
|
例子
|
a（2）=1到a（4）=36个边集：
{12} {12,13} {12,13,14}
{12,23} {12,13,34}
{13,23} {12,14,34}
{12,13,23} {12,23,24}
{12,23,34}
{12,24,34}
{13,23,34}
{14,24,34}
{12,13,14,34}
{12,13,23,34}
{12,14,24,34}
{12,23,24,34}
|
|
|
数学
|
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}]]，Union@@#=Range[n]&&Length[csm[#]]<=1&&！匹配Q[#，{___，{x_，y_}，___，}，_}/；x<z<y<t||z<x<t<y||x<z<t<y| |z<x<y<t]&]]，{n，0，5}]
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,更多
|
|
|
作者
|
|
|
|
状态
|
已批准
|
| |
|
|
