|
| |
|
| A101389号 |
| 没有端点的n顶点未标记定向图的数量。 |
|
2
|
|
|
|
1, 1, 1, 3, 21, 369, 16929, 1913682, 546626268, 406959998851, 808598348346150, 4358157210587930509, 64443771774627635711718, 2636248889492487709302815665, 300297332862557660078111708007894, 95764277032243987785712142452776403618, 85885545190811866954428990373255822969983915
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,4
|
|
|
链接
|
|
|
|
例子
|
a（3）=3，因为三角形K_3加上3个顶点上的空图有2个不同的方向。
|
|
|
黄体脂酮素
|
oedges（v）={总和（i=2，#v，总和（j=1，i-1，gcd（v[i]，v[j]））+总和（i=1，#v，（v[i]-1）\2）}
图表循环索引（n）={my（s=0）；对于部分（p=n，s+=permcount（p）*3^oedges（p）*s单项式（p））；s/n！}
图表（n）={总和（k=0，n，图表循环索引（k）*x^k）+O（x*x^n）}
树（n，k）=｛sRevert（x*sv（1）/sExp（k*x*sv（1）+O（x^n））｝
cycleIndexSeries（n）={my（g=图表（n），tr=树（n，2），tu=tr-tr^2）；sSolve（g/sExp（tu），tr）*symGroupSeries（n）}
NumUnlabeledObjsSeq（循环索引系列（15））\\安德鲁·霍罗伊德2020年12月27日
（PARI）更快的单机版
permcount（v）={my（m=1，s=0，k=0，t）；对于（i=1，#v，t=v[i]；k=if（i>1&&t==v[i-1]，k+1，1）；m*=t*k；s+=t）；s！/m}
边（v）＝{sum（i=2，#v，sum（j=1，i-1，gcd（v[i]，v[j]））+sum（i=1，#v，（v[i]-1）\2）}
序列（n）={Vec（总和（k=0，n，my（s=0））；对于部分（p=k，s+=permcount（p）*3^边（p）*prod（i=1，#p，my的（d=p[i]）；（1-x^d）^2+O（x*x^（n-k）））；x^k*s/k！）/（1-x*2）}\\安德鲁·霍罗伊德2021年1月22日
|
|
|
交叉参考
|
|
|
|
关键字
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
