|
|
A007082号 |
| 完全图K_{2n+1}上的欧拉回路数除以(n-1)^(2n+1)。 (原名M2183)
|
|
10
|
|
|
2, 264, 1015440, 90449251200, 169107043478365440, 6267416821165079203599360, 4435711276305905572695127676467200, 58393052751308545653929138771580386824519680, 14021772793551297695593332913856884153315254190271692800, 60498832138791357698014788383803842810832836262245623803123983974400
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
参考文献
|
D.E.Knuth,《计算机编程的艺术》,第4A卷,组合算法,第7.2.1.3节,第745页,问题107。
B.D.McKay,标签计数技术的应用,国会。《数值》,40(1983),207-221。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
Brendan D.McKay和Robert W.Robinson,完全图中欧拉回路的渐近计数《组合数学、概率与计算》,第7期(1998年),第437-449页。(给出了n=10的项,即向上到K_{21})
|
|
配方奶粉
|
|
|
例子
|
对于n=2,在图K5中,如果我们将欧拉巡更固定为从边12开始,那么我们得到132个欧拉巡更。以下是按字典顺序排列的第一部分和最后几部分。
12314253451
12314254351
12314352451
12314354251
12314524351
...
12543153241
12543241351
12543241531
12543513241
12543514231
获得所有264*1^5=264个欧拉巡更,数字必须乘以2才能包括反向巡更。(结束)
|
|
黄体脂酮素
|
(Python)
#对于n≤4
定义A(n,w=“12”):
如果len(w)>(2*n+1)*n:返回2
“123456789”中t的返回和(A(n,w+t)[:2*n+1]
如果t=w[-1]和t+w[-1]not in w and w[-1]+t not in w)
|
|
交叉参考
|
|
|
关键词
|
非n,美好的,步行
|
|
作者
|
|
|
扩展
|
Antonio G.Astudillo(afg_Astudillo(AT)lycos.com)提供的更多术语,2003年3月28日
|
|
状态
|
经核准的
|
|
|
|