|
| |
|
| A327071型 |
| 具有n个顶点和至少一个桥的标记简单连通图或具有跨越边连通性1的图的数量。 |
|
27
|
|
|
|
0, 0, 1, 3, 28, 475, 14736, 818643, 82367552, 15278576679, 5316021393280, 3519977478407687, 4487518206535452672, 11116767463976825779115, 53887635281876408097483776, 513758302006787897939587736715, 9668884580476067306398361085853696
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,4
|
|
|
评论
|
桥是一条边，如果在不移除任何关联顶点的情况下移除，则会断开图形的连接。没有桥的连通图按A095983号（2边连通图）。
图的生成边连通性是为了获得断开连接或空图而必须移除（不移除偶发顶点）的最小边数。
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
数学
|
csm[s_]：=带[｛c=Select[Tuples[Range[Length[s]]，2]，And[OrderQ[#]，UnnameQ@@#，Length[Cintersection@@s[[#]]]>0]&]}，If[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]、#]==1&]]，{n，0，4}]
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
