登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A327114型 覆盖n个顶点且具有割连通性1的标记简单图的数量。 15
0, 0, 0, 3, 28, 490, 15336, 851368, 85010976, 15615858960, 5388679220480, 3548130389657216, 4507988483733389568, 11145255551131555572992, 53964198507018134569758720, 514158235191699333805861463040 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.4
评论
图的割连通性是为了获得断开连接或空图而必须删除的最小顶点数(以及任何空边或重复边)。
链接
安德鲁·豪罗伊德,n=0..50时的n,a(n)表
配方奶粉
a(n)=A001187号(n)-A013922号(n) ,如果我们假设A001187号(1) = 0.
数学
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]]]]];
cutConnSys[vts_,eds_]:=如果[Length[vts]==1,1,Min@@Length/@Select[Subsets[vts],Function[del,csm[DeleteCases[DeleteCases[eds,Alternatives@@del,{2}],{}]]={补语[vts,del]}]];
表[Length[Select[Subsets[Subsets[Range[n],{2}]],Union@@#==Range[n]&&cutConnSys[Range[n],#]==1&]],{n,0,3}]
黄体脂酮素
(PARI)seq(n)={my(g=log(总和(k=0,n,2^二项(k,2)*x^k/k!)+O(x*x^n))\\安德鲁·霍罗伊德2019年9月11日
交叉参考
第k=1列,共1列A327126型.
未标记的版本为A052442号,如果我们假设A052442号(2) = 0.
连接的不可分割图是A013922号.
切断连接1的BII编号为A327098飞机.
具有切断连接1的机组系统的计数方式为A327197型.
带有顶点连通性1的标记简单图是A327336型.
关键词
非n
作者
古斯·怀斯曼2019年8月25日
状态
已批准

查找|欢迎光临|维基|注册|音乐|地块2|Demos公司|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月25日美国东部夏令时15:00。包含371989个序列。(在oeis4上运行。)