|
|
A327231型 |
| 覆盖{1..n}子集且至少有一个非端点桥(非平移边连接1)的标记简单连接图的数量。 |
|
8
|
|
|
0, 0, 1, 3, 18, 250, 5475, 191541, 11065572, 1104254964, 201167132805, 69828691941415, 47150542741904118, 62354150876493659118, 161919876753750972738791, 827272271567137357352991705, 8331016130913639432634637862600, 165634930763383717802534343776893928
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,4
|
|
评论
|
桥是一条边,它的删除断开了图形的连接,而端点是一个只属于一条边的顶点。图的非平移边连通性是指为了获得边集断开或为空的图而必须删除的最小边数。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
a(2)=1至a(4)=18边缘组:
{12} {12} {12}
{13} {13}
{23} {14}
{23}
{24}
{34}
{12,13,24}
{12,13,34}
{12,14,23}
{12,14,34}
{12,23,34}
{12,24,34}
{13,14,23}
{13,14,24}
{13,23,24}
{13,24,34}
{14,23,24}
{14,23,34}
|
|
数学
|
csm[s_]:=使用[{c=Select[Subsets[Range[Length[s]],{2}],Length[Crosection@@s[[#]]>0&]},如果[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]]],Union@@s[[c[1]]]]];
edgeConnSys[sys_]:=如果[Length[csm[sys]]=1,0,长度[sys]-最大@@Length/@Select[Union[Subsets[sys]],长度[csm[#]]=1&]];
表[Length[Select[Subsets[Subsets[Range[n],{2}]],edgeConnSys[#]==1&]],{n,0,4}]
|
|
交叉参考
|
|
|
关键字
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|