A275165-OEIS公司

A275165型

具有两个连接组件的n节点图的数量。

1, 1, 2, 3, 9, 29, 142, 998, 12145, 273400, 11991377, 1018707920, 165078860715, 50500999728875, 29053989521340327, 31426435300576595334, 64000986599534312456052, 245935832697890955733422940, 1787577661113111145804012336114, 24637809007125076355873926288686728 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,3`
	评论	`“组件”是指从一个组件的节点到另一个组件任何节点都没有边。` `2个组件中的每个组件都可以是具有0个节点的空图。这意味着在这些情况下，图形只有一个“可见”组件。` `两个组件中的每一个都必须是连通图（请参见A001349号). （空图具有所有属性，是一个连通图。）` `组件的图形可能相同（=同构）。`
	链接	`阿洛伊斯·海因茨，n=0..75时的n、a（n）表`
	配方奶粉	`G.f.:[A（x）^2+A（x^2）]/2其中A（xA001349号.` `a（n）=2175166英镑（n）如果n为奇数。`
	例子	`a（4）=9=16+12+11其中16=A001349号(0)A001349号（4）统计包含空组件和包含4个节点的组件的图，其中12=A001349号(1)A001349号（3）计算组件为1个节点和组件为3个节点的图，其中11=A001349号(2)*A001349号（2）计算包含2个节点的一个组件和2个节点（在这种情况下，两个组件相同）的另一个组件的图。`
	数学	`条款=20；` `mob[m_，n_]：=如果[Mod[m，n]==0，MoebiusMu[m/n]，0]；` `EULERi[b_]：=模[{a，c，i，d}，c={}；对于[i=1，i<=长度[b]，i++，c=Append[c，ib[i]]-求和[c[[d]]b[[i-d]]，{d，1，i-1}]]；a={}；对于[i=1，i<=长度[b]，i++，a=Append[a，（1/i）Sum[mob[i，d]c[[d]]，{d，1，i}]]；返回[a]]；` `permcount[v_]：=模[{m=1，s=0，k=0，t}，对于[i=1，i<=长度[v]，i++，t=v[i]]；k=如果[i>1&&t==v[[i-1]]，k+1，1]；m=tk；s+=t]；s/m] ；` `边[v_]：=和[GCD[v[i]]，v[[j]]]，{i，2，长度[v]}，{j，1，i-1}]+` `总[商[v，2]；` `a88[n_]：=模块[{s=0}，Do[s+=permcount[p]2^边[p]，{p，整数分区[n]}]；序号！]；` `A[x_]=Join[{1}，EULERi[Array[a88，terms]]]。（x^范围[0，术语]）；` `系数列表[（A[x]^2+A[x^2]）/2+O[x]neneneeh项，x](Jean-François Alcover公司2019年5月28日，之后安德鲁·霍罗伊德在里面A001349号*)`
	交叉参考	`囊性纤维变性。A216785型,A001349号,2175166英镑,A274934型（没有空组件）。` `上下文中的序列：A153701号 176678英镑 A277251型A073950型 A281270型 A322752型` `相邻序列：A275162型 A275163号 A275164型2175166英镑 A275167型 A275168型`
	关键词	`非n`
	作者	`R.J.马塔尔2016年7月18日`
	状态	`经核准的`