编号：A129271-OEIS

搜索： 编号：a129271

显示1-1个结果（共1个）。

第页1

排序：关联|参考文献|数|被改进的|创建格式：长的|短的|数据

A129271号

最多有一个循环的标记n节点连接图的数量。

+0
45

1, 1, 1, 4, 31, 347, 4956, 85102, 1698712, 38562309, 980107840, 27559801736, 849285938304, 28459975589311, 1030366840792576, 40079074477640850, 1666985134587145216, 73827334760713500233, 3468746291121007607808, 172335499299097826575564, 9027150377126199463936000

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,4

因为我们有16棵树，只有9个单圈树，所以这些四阶图中的大多数是树。请参见示例。

还包括最多有n条边的n个顶点的连通图。未标记的版本为A005703号. -古斯·怀斯曼2024年2月19日

参考文献

J.Riordan，《组合分析导论》，多佛，2002年，第2页。

链接

安德鲁·霍罗伊德，n=0..100时的n，a（n）表

维基百科，伪森林.

配方奶粉

a（0）=1，对于n>=1，a（n）=A000272号（n）+A057500型（n） =n^{n-2}+（n-1）（n-2）/2Sum_{r=1..n-2}（（n-3）/（n-2-r）！）n ^（n-2-r）

例如：log（1/（1-T（x）））/2+T（xA000169号. -杰弗里·克雷策2013年3月23日

当n>=1时，a（n）=（（n-1）*e^n*GAMMA（n-1，n）+n^（n-2）*（3-n））/2-彼得·卢什尼2016年1月18日

例子

a（4）=16+3*3=31。

发件人古斯·怀斯曼2024年2月19日：（开始）

a（0）=1到a（3）=4图形边集：

{} . {{1,2}} {{1,2},{1,3}}

{{1,2},{2,3}}

{{1,3},{2,3}}

{{1,2},{1,3},{2,3}}

（结束）

MAPLE公司

a:=n->`如果`（n=0，1，（n-1）*exp（n）*GAMMA（n-1，n）+n^（n-2）*（3-n））/2）：

seq（简化（a（n）），n=0..16）#彼得·卢什尼2016年1月18日

数学

nn=20；t=总和[n^（n-1）x^n/n！，{n，1，nn}]；范围[0，nn]！系数列表[级数[Log[1/（1-t）]/2+t/2-3t^2/4+1，{x，0，nn}]，x](*杰弗里·克雷策2013年3月23日*）

黄体脂酮素

（PARI）seq（n）={my（t=-lambertw（-x+O（x*x^n）））；Vec（serlaplace（log（1/（1-t））/2+t/2-3*t^2/4+1））}\\安德鲁·霍罗伊德2019年11月7日

交叉参考

囊性纤维变性。A129137号,A000272号.

对于任意数量的边，我们都有A001187号，未标记A001349号.

未标记的版本为A005703号.

平等的情况是A057500型，覆盖A370317型，参见。A370318型.

非连接非覆盖版本为A133686号.

连接补语是A140638号，未标记A140636号，覆盖A367868飞机.

非连接覆盖版本为A367869飞机或A369191型.

带有循环的版本是A369197型，未连接A369194型.

A006125号计数图，A000088号未标记。

A006129号计数覆盖图，A002494号未标记。

A062734号按边数计算连接图。

囊性纤维变性。A006649号,A116508号,A134964号,A143543号,A323818型,A367862飞机,A367863飞机,A367867飞机,A367916型,A367917飞机,A368951型.

关键词

容易的,非n

作者

华盛顿·邦菲姆2008年5月10日

扩展

条款a（17）及以后安德鲁·霍罗伊德2019年11月7日

状态

经核准的

第页1

搜索在0.011秒内完成