登录
OEIS由OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
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})
配方奶粉
a(n)=A135388号(n) /(n-1)^(2n+1)=A350028型(2n+1)/(n-1)^(2n+1)=A357887型(2n+1,n(2n/1))/(n-1)^(2n+1)-马克斯·阿列克塞耶夫2022年10月19日
例子
发件人君特罗特,2021年12月9日:(开始)
对于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日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年4月19日21:09。包含371798个序列。(在oeis4上运行。)