|
| |
|
| A000273号 |
| 具有n个节点的未标记简单有向图的数目。
（原名M3032 N1229）
|
|
50
|
|
|
|
1, 1, 3, 16, 218, 9608, 1540944, 882033440, 1793359192848, 13027956824399552, 341260431952972580352, 32522909385055886111197440, 11366745430825400574433894004224, 14669085692712929869037096075316220928, 70315656615234999521385506555979904091217920
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
参考文献
|
CRC组合设计手册，1996年，第651页。
J.L.Gross和J.Yellen编辑，《图论手册》，CRC出版社，2004年；第522页。
F.Harary，图论。Addison-Wesley，马萨诸塞州雷丁，1969年，第225页。
F.Harary和E.M.Palmer，《图形计数》，纽约学术出版社，1973年，第124页，表5.1.2和241页，表A4。
M.D.McIlroy，有限集上关系结构数的计算，麻省理工学院电子研究实验室，季度进展报告，第17期，1955年9月15日，第14-22页。
N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
Fatemeh Arbabjolfaei和Young-Han Kim，索引编码基础《通信与信息理论基础与趋势》（2018）第14卷第3-4期。
R.L.Davis，有限关系的结构数，程序。阿默尔。数学。《社会学》第4卷（1953年），第486-495页。
M.D.McIlroy，有限集上关系结构数的计算，麻省理工学院电子研究实验室，《季度进展报告》，第17期，1955年9月15日，第14-22页。[带注释的扫描副本]
G.Pfeiffer，计算传递关系《整数序列杂志》，第7卷（2004年），第04.3.2条。
|
|
|
配方奶粉
|
a（n）~2^（n*（n-1））/n！[McIlroy，1955]-瓦茨拉夫·科特索维奇2016年12月19日
|
|
|
MAPLE公司
|
with（组合）：with（数字理论）：
对于从0到20的n，做p:=分区（n）：
s： =0：对于k从1到nops（p）do
q： =转换（p[k]，多集）：
对于从1到n的i，执行a（i）：=0:od：对于从1至nops（q）的i，进行a（q[i][1]）：=q[i][2]：od：
c： =1:ord:=1:对于i从1到n，做c:=c*a（i）*i^a（i）：如果a（i”）<>0，则ord:=lcm（ord，i）：fi:od：
g： =0：对于d从1到ord do，如果ord mod d=0，则g1：=0：对于del从1到d，如果del<=n且d mod del=0，那么g1：=g1+del*a（del）：fi:od:g:=g+phi（ord/d）*g1*（g1-1）：fi:od:
s： =s+2^（克/字）/c：
日期：
打印（n，s）：
日期：
#第二个Maple项目：
b： =proc（n，i，l）`if`（n=0或i=1，1/n！*2^（（p->add（p[j]-1+add(
igcd（p[k]，p[j]），k=1..j-1）*2，j=1..nops（p））（[l[]，1$n]）），
添加（b（n-i*j，i-1，[l[]，i$j]）/j/i^j，j=0..n/i））
结束时间：
|
|
|
数学
|
表[CycleIndex[PairGroup[SymmetricGroup[n]，Ordered]，t]/。表[t[i]->1+x^i，{i，1，n^2}]/。{x->1}，{n，1，7}]（*或*）
表[图多项式[n，t，定向]/。{t->1}，{n，1，20}]
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_]：=总和[2*GCD[v[i]]，v[[j]]]，{i，2，长度[v]}，{j，1，i-1}]+总和[v-1]；
a[n_]：=（s=0；Do[s+=permcount[p]*2^edges[p]，{p，IntegerPartitions[n]}]；s/n！）；
|
|
|
黄体脂酮素
|
（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）={和（i=2，#v，和（j=1，i-1，2*gcd（v[i]，v[j]））+和（i=1，#v，v[i]-1）}
a（n）={my（s=0）；对于部分（p=n，s+=permcount（p）*2^边（p））；s/n！}\\安德鲁·霍罗伊德2017年10月22日
（Python）
从数学导入gcd，阶乘
从sympy.utilities.iterables导入分区
定义permcount（v）：
m、 s，k=1，0，0
对于枚举（v）中的i，t：
如果i＞0并且t＝＝v[i-1]则k＝k+1，否则为1；m*=t*k；s+=t
返回阶乘//m
定义边（v）：返回和（范围（i）中j的和（2*gcd（v[i]，v[j]））范围（1，len（v））中i的和（vi-1，v中vi的和）
定义a（n）：
s=0
对于分区（n）中的p：
pvec=[]
对于排序（p）中的i：pvec.extend（[i]*p[i]）
s+=permcount（pvec）*2**边
返回s//阶乘（n）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,核心,美好的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
