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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A140517号 n X n网格中的循环数。 18
0, 1, 13, 213, 9349, 1222363, 487150371, 603841648931, 2318527339461265, 27359264067916806101, 988808811046283595068099, 109331355810135629946698361371, 36954917962039884953387868334644457 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
或者,(n-1)X(n-1”网格的单连通区域和单连通区域的数量。
参考文献
D.E.Knuth,《计算机编程艺术》,第4A卷,第7.1.4节。
链接
阿特姆·M·卡拉瓦耶夫(Artem M.Karavaev)和岩田浩(Hiroaki Iwashita),n=0..26时的n,a(n)表(A.卡拉瓦耶夫计算了第10至19项)
Fawaz Alazemi、Arash Azizimazreah、Bella Bose和Lizhong Chen,无路由器网络-片上,美国专利申请号154457362017。
H.Iwashita、Y.Nakazawa、J.Kawahara、T.Uno和S.Minato,具有最小完美哈希函数的网格图中路径数的有效计算,TCS技术报告,TCS-TR-A-13-64,北海道大学计算机科学部,报告系列A,2013年4月26日。
阿特姆·卡拉瓦耶夫,流动问题。Ru:所有简单循环
金伯利·维拉洛沃斯(Kimberly Villalobos)、维利姆·什提(VilimŠtih)、阿米内·艾哈迈迪内贾德(Amineh Ahmadinejad)、肖比塔·桑达拉姆(Shobhita Sundaram)、贾梅尔·多泽尔(Jamell Dozier)、安德鲁·弗兰克尔(Andrew Francl)、弗雷德里科·阿泽,细分神经网络理解内幕吗?麻省理工学院大脑、思维和机器中心,CBMM备忘录(2020)第105号。
埃里克·魏斯坦的数学世界,图形周期
埃里克·魏斯坦的数学世界,网格图形
维基百科,ZDD公司
数学
表[Length[FindCycle[GridGraph[{n,n}],无穷大,全部]],{n,6}](*埃里克·W·韦斯坦2023年3月7日*)
黄体脂酮素
(Python)
#使用石墨
从graphillion导入GraphSet
导入graphillion.tutorial作为tl
定义114517英镑(n) :
如果n==0:返回0
宇宙=tl.grid(n,n)
GraphSet.set_universe(宇宙)
cycles=图形集.cycles()
返回周期.len()
打印([A140517号(n) 对于范围(9)中的n)#Seiichi Manyama先生2020年3月23日
交叉参考
此网格中的角到角路径在中枚举A007764号.
的主对角线A231829型.
关键词
非n
作者
高德纳2008年7月26日
扩展
a(9)使用Knuth的《计算机编程的艺术》练习7.1.4中描述的ZDD技术计算,通过阿什图什·梅赫拉,2008年12月19日
使用传递矩阵法计算a(10)-a(19)阿特姆·卡拉瓦耶夫,2009年6月3日,2009年10月20日
a(20)-a(26)计算公式岩田弘(Hiroaki Iwashita),2013年4月26日,2013年11月18日
编辑人马克斯·阿列克塞耶夫2018年1月24日
状态
已批准

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

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

上次修改时间:2024年4月16日12:52 EDT。包含371711个序列。(在oeis4上运行。)