|
|
A327146型 |
| 具有n个顶点和跨越边连通性的标记简单图的数量2。 |
|
12
|
|
|
|
抵消
|
0,5
|
|
评论
|
图的生成边连通性是为了获得断开连接或空图而必须移除(不移除偶发顶点)的最小边数。
|
|
链接
|
|
|
数学
|
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]]]]];
spanEdgeConn[vts_,eds_]:=长度[eds]-最大值@@Length/@选择[Subsets[eds],并集@@#=vts||长度[csm[#]]=1&];
表[Length[Select[Subsets[Subsets[Range[n],{2}],spanEdgeConn[Range[范围[n]、#]==2&]],{n,0,4}]
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|