|
| |
|
| A112676号 |
| 三角形网格上的（无向）哈密顿圈数，每边有n个顶点。 |
|
10
|
|
|
|
1, 1, 1, 3, 26, 474, 17214, 1371454, 231924780, 82367152914, 61718801166402, 97482824713311442, 323896536556067453466, 2262929852279448821099932, 33231590982432936619392054662, 1025257090790362187626154669771934, 66429726878393651076826663971376589034
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
偏移
|
1,4
|
|
|
评论
|
该序列计算熟悉的二维晶格的三角形区域中的循环数，其中每个点有6个邻居（有时称为“三角形”或“六角形”晶格），访问该区域的每个顶点一次，然后返回起始顶点。仅方向或起点不同的循环不被视为不同的循环。
|
|
|
链接
|
维尔·H·佩特森，哈密顿循环的计数《组合数学电子杂志》，第21卷，第4期，2014年。
|
|
|
配方奶粉
|
|
|
|
例子
|
a（3）=1，唯一的哈密顿循环是围绕三角形边缘的明显循环。
|
|
|
黄体脂酮素
|
（Python）
#使用图形
从graphillion导入GraphSet
定义make_n_triangular_grid_graph（n）：
s=1
网格=[]
对于范围（n+1，1，-1）中的i：
对于范围（i-1）中的j：
a、 b，c=s+j，s+j+1，s+i+j
网格延伸（[（a，b），（a，c），（b，c）]）
s+=i
回流格栅
如果n==1：返回1
universe=make_n_triangular_grid_graph（n-1）
GraphSet.set_universe（宇宙）
cycles=GraphSet.cycles（is_hamilton=True）
返回周期.len（）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
加雷思·麦考恩（Gareth.McCaughan（AT）pobox.com），2005年12月30日
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
