|
|
A327079型 |
| 覆盖n个顶点且至少有一个桥不是端点/叶的标记简单连通图的数量(非平移边连通性1)。 |
|
14
|
|
|
0, 0, 1, 0, 12, 180, 4200, 157920, 9673664, 1011129840, 190600639200, 67674822473280, 46325637863907072, 61746583700640860736, 161051184122415878112640, 824849999242893693424992000, 8317799170120961768715123118080
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,5
|
|
评论
|
桥是一条边,如果在不移除任何关联顶点的情况下移除,则会断开图形的连接。没有桥的图按A095983号(2边连通图)。
也可以用非平移边连通性1来标记覆盖n个顶点的简单连通图,其中图的非平移边连接是为了获得一个断开的或空的图而必须删除的边的最小数目(连同任何非覆盖的顶点)。
|
|
链接
|
|
|
配方奶粉
|
|
|
数学
|
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]]]]];
eConn[sys_]:=如果[Length[csm[sys]]=1,0,长度[sys]-最大@@Length/@Select[Union[Subsets[sys]],长度[csm[#]]=1&]];
表[Length[Select[Subsets[Subsets[Range[n],{2}]],并集@@#=Range[n]&&eConn[#]=1&]],{n,0,4}]
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|