OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

登录

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

 

提示 （来自的问候整数序列在线百科全书!) A275166型 具有2个非同构组件的n节点图的数量。 10 0, 1, 1, 3, 8, 29, 140, 998, 12139, 273400, 11991356, 1018707920, 165078860603, 50500999728875, 29053989521339474, 31426435300576595334, 64000986599534312444935, 245935832697890955733422940, 1787577661113111145804012075034, 24637809007125076355873926288686728 (列表;图表;参考;听;历史;文本;内部格式) 抵消 0.4 评论 “组件”是指从一个组件的节点到另一个组件任何节点都没有边。 2个组件中的每个组件都可以是具有0个节点的空图。这意味着在这些情况下，图形只有一个“可见”组件。 两个组件中的每一个都必须是连通图（请参见A001349号). （空图具有所有属性，是一个连通图。） 两个组件的图形不得相同（不同构）。 链接 阿洛伊斯·海因茨，n=0..75时的n，a（n）表 配方奶粉 G.f.:[A（x）^2-A（x^2）]/2其中A（xA001349号. a（n）=A275165型（n） 如果n为奇数。 例子 a（4）=8=1*6+1*2其中1*6=A001349号(0)*A001349号（4） 统计包含空组件和包含4个节点的组件的图，其中1*2=A001349号(1)*A001349号（3） 计算组件为1个节点和组件为3个节点的图。两个节点组成的组件和两个节点的另一个组件没有贡献（在这种情况下，两个组件是同构的）。 数学 条款=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，i*b[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*=t*k；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^Range[0，terms]； （A[x]^2-A[x^2]）/2+O[x]|terms//系数列表[#，x]&(*Jean-François Alcover公司2020年1月31日之后安德鲁·霍罗伊德在里面A001349号*) 交叉参考 囊性纤维变性。A216785型，A001349号，A275165型. 上下文中的序列：A063839号 192744英镑 A130470型*A182117号 A207828型 A208678型 相邻序列：A275163号 A275164型 1975年2月*A275167型 A275168型 A275169号 关键词 非n 作者 R.J.马塔尔2016年7月18日 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年5月28日18:29。包含372919个序列。（在oeis4上运行。）