搜索： 编号：a086345
|
| |
|
|
A086345号
|
| n个节点上的连通定向图（即没有双向边的连通有向图）的数量。 |
|
+0
9
|
|
|
|
1, 1, 1, 5, 34, 535, 20848, 2120098, 572849763, 415361983540, 815590925440865, 4373589784210012634, 64535461714821630421106, 2637732191356603658136444467, 300363258297687600380548275359231
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,4
|
|
|
链接
|
穆萨·德米尔西（Musa Demirci）、乌古尔·阿纳（Ugur Ana）和伊斯梅尔·纳西·坎古尔（Ismail Naci Cangul），有向图的特征多项式的性质，程序。国际会议高级数学。公司。（ICAMC 2020）施普林格，见第61页。
|
|
|
配方奶粉
|
|
|
|
数学
|
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-1，2]；
a1174[n_]：=模块[{s=0}，Do[s+=permcount[p]*3^edges[p]，{p，IntegerPartitions[n]}]；序号！]；
b=阵列[a1174，15]；
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]]；
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.004秒内完成
|
