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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A327073型 具有n个顶点和恰好一个桥的标记简单连通图的数量。 8
0, 0, 1, 0, 12, 200, 7680, 506856, 58934848, 12205506096, 4595039095680, 3210660115278000, 4240401342141499392, 10743530775519296581944, 52808688280248604235191296, 507730995579614277599205009240, 9603347831901155679455061048606720, 358743609478638769812094362544644831968 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
评论
桥是一条边,如果在不移除任何关联顶点的情况下移除,则会断开图形的连接。没有桥的连通图按A095983号(2边连通图)。
链接
安德鲁·霍罗伊德,n=0..50时的n,a(n)表
配方奶粉
例如:(x+Sum_{k>=2}A095983号(k) *x^k/(k-1)!)^2/2. -安德鲁·霍罗伊德2019年8月25日
数学
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]]]]];
表[Length[Select[Subsets[Subsets[Range[n],{2}]],Union@@#==Range[n]&&Length[csm[#]]==1&&Count[Table[Length[Union@@Delete[#,i]]<n | | Length[csm[Delete[#,i]]>1,{i,Length[#]}],True]==1&]],{n,0,5}]
黄体脂酮素
(PARI)\\请参阅A095983美元.
seq(n)={my(p=x*deriv(log(sum(k=0,n-1,2^二项式(k,2)*x^k/k!)+O(x^n)));Vec(serlaplace(log(x/serreverse(x*exp(p)))^2),-(n+1))}\\安德鲁·霍罗伊德,2020年12月28日
交叉参考
第k列=第1列,共列A327072型.
未标记的版本为327074美元.
没有桥的连通图是A007146号.
桥都是叶子的连通图是A322395型.
具有至少一个桥的连通图是A327071型.
关键字
非n
作者
古斯·怀斯曼2019年8月24日
扩展
条款a(6)及其后安德鲁·霍罗伊德2019年8月25日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月23日18:16。包含371916个序列。(在oeis4上运行。)