|
| |
|
| A137352号 |
| 具有至少一个循环的标记图的数量，其中每个连接的组件最多有一个循环。 |
|
三
|
|
|
|
1, 19, 317, 5592, 108839, 2356175, 56590729, 1499304898, 43532688017, 1376491137807, 47122376352941, 1737338689842008, 68657874376063231, 2896049933653455241, 129892644397271578571, 6173717934189145195530, 309998781844881257871161, 16399060640250318161199785
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
3,2
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
例子
|
a（6）=5592，因为我们有几个单圈图或两个单圈图的例子。也就是说，
-一个三角形和一个三阶森林。唯一的三角形可以用C（6,3）=20的方式重新标记，我们有20*7=140个图形。
-一个具有4个节点和2阶森林的单圈图。4个节点的15个不同的单圈图可以用C（6,4）的方式重新标记，因此我们有2*15C（6,1）或450个图。
-一个具有5个节点和一个孤立顶点的单圈图。有222个不同的图可以用C（6,5）的方式重新标记，所以6*222=1332个图。
-一个单圈图有6个节点，因此有3660个图。
-两个三角形。三角形可以用C（6,3）/2的方式重新标记。所以有10张图。
所有病例总数为5592例。
|
|
|
MAPLE公司
|
cy:=proc（n）选项记忆；局部t；二项式（n-1，2）*加（（n-3）/（n-2-t）*n^（n-2-t），t=1..n-2）结束：t:=proc（n，k）选项记忆；局部j；如果k=0，则1 elif k<0或n<k，则0否则相加（二项式（n-1，j）*（（j+1）^（j-1）*T（n-j-1，k-j）+cy；如果n=0，则1加上（二项式（n-1，j）*（j+1）^（j-1）*a2（n-1-j），j=0..n-1）fi结束：a:=n->a1（n）-a2（n）：seq（a（n），n=3..25）#阿洛伊斯·海因茨2008年9月15日
|
|
|
数学
|
nn=20；t=总和[n^（n-1）x^n/n！，{n，1，nn}]；下降[Range[0，nn]！系数列表[系列[Exp[Log[1/（1-t）]/2+t/2-3t^2/4]-Exp[t-t^2/2]，{x，0，nn}]，x]，3](*杰弗里·克雷策，2013年3月23日*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
已批准
|
| |
|
|
