搜索： a112676-识别码：a112676
|
| |
| |
|
|
|
1, 4, 27, 425, 14278, 1054396, 169858667, 59811185171, 46012925161519, 77344464552678876, 284066030784415134855, 2279568155737623235728996, 39969481180418160836567285156, 1531253921482570179838977438893104, 128176575381689893022287259560629125869
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
n阶的三角形图有n行，第i行有i个顶点。每个顶点都连接到同一行中的邻居，并且每个相邻行中最多有两个顶点。图中有A000217号（n） 顶点和3*A000217号（n-1）边。
|
|
|
链接
|
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
1, 6, 24, 228, 3936, 132624, 8762040, 1156532424, 306700450536, 164818597404924, 180360080611682424, 403600060221250880496, 1853096813379189131728692, 17504763708306471241857275208
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
该序列计算熟悉的二维晶格三角形区域中的路径，其中每个点有6个邻居（有时称为“三角形”或“六角形”晶格），访问该区域的每个顶点一次。假定路径不是闭合的。路径及其反转被认为是不等价的。
|
|
|
链接
|
|
|
|
交叉参考
|
|
|
|
关键词
|
更多，非n
|
|
|
作者
|
Gareth McCaughan（Gareth.mcaughan（AT）pobox.com），2005年12月30日
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
0, 1, 11, 110, 2402, 128967, 16767653, 5436906668, 4406952731948, 8819634719356421, 43329348004927734247, 522235268182347360718818, 15436131339319739257518081878, 1117847654274955574635482276231683, 198163274851163063009517020867737770265
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,3
|
|
|
链接
|
|
|
|
例子
|
在每边有3个顶点的三角形网格中的11个循环中，4个循环的长度为3，3个循环的宽度为4，3个周期的长度为5，1个周期的宽度为6。
a（3）上的4个基本循环形状：
o个
/ \
o o---o o---o o o
/ \ / / / \ / \
o--o-o-o-o-0-o-o-o-o-o-o-o
|
|
|
黄体脂酮素
|
（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：返回0
universe=make_n_triangular_grid_graph（n-1）
GraphSet.set_universe（宇宙）
cycles=图形集.cycles（）
返回周期.len（）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
0, 6, 108, 2598, 123750, 12994248, 3114709914, 1730766715308, 2248937669398650, 6877862090075063484, 49790967547432817528562, 857275977287938332061154856, 35233501393224883314185777947590
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
评论
|
此处不计算长度为零的路径。
|
|
|
链接
|
|
|
|
例子
|
a（1）=6：
：o:o:o:0:o:o
: : / : \ : / \ : \ : /
：o----o:o:o:o o:o:0:o:o----o:o--o。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n，更多
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
1, 3, 54, 5292, 2723220, 7242690816, 98719805835000, 6861326937782575104, 2423821818614367091537296, 4342290918217084382837760000000, 39389085041906366256386454778172877408, 1807026244113880332171608161401397806958116864
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
评论
|
n三角形网格图有n+1行，k行中有k个顶点。每个顶点都与同一行中的相邻顶点相连，每个相邻行中最多有两个顶点。图表具有A000217号（n+1）个顶点和3个*A000217号（n） 边缘。
|
|
|
链接
|
|
|
|
枫木
|
使用（线性代数）：
tr:=n->n*（n+1）/2：
a： =proc（n）局部h，i，M；
如果n=0，则为1
M： =矩阵（tr（n+1），形状=对称）；
对于[seq（seq（[[i，i+j]，[i，i+j+1]，[i+j，i+j+1]][]中的h，
i=tr（j-1）+1。。tr（j-1）+j），j=1..n）]
do M[h[]]：=-1 od；
对于i到tr（n+1），做M[i，i]：=-加（M[i、j]，j=1..tr（n+1））od；
行列式（DeleteColumn（DeleteRow（M，1），1））
fi（菲涅耳）
结束时间：
seq（a（n），n=0..12）；
|
|
|
数学
|
tr[n]：=n*（n+1）/2；
a[0]＝1；a[n_]：=模块[{T，M}，T=表[Table[{i，i+j}，{i，i+j+1}，}，[i，tr[j-1]+1，tr[j-1]+j}]，{j，1，n}]//Flatten[#，2]&；M=数组[0&，{tr[n+1]，tr[n+1]}]；Do〔｛i，j｝＝h；M〔〔i，j〕〕＝-1，｛h，T｝〕；M=M+转座[M]；对于[i=1，i<=tr[n+1]，i++，M[[i，i]]=-求和[M[i，j]]，{j，1，tr[n+1]}]；Det[Rest/@Rest[M]]]；
|
|
|
黄体脂酮素
|
（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==0：返回1
宇宙=生成_三角形_网格_图形（n）
GraphSet.set_universe（宇宙）
spanning_trees=GraphSet.trees（is_spanning=True）
return spanning_trees.len（）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
1, 2, 2, 6, 52, 948, 34428, 2742908, 463849560, 164734305828, 123437602332804, 194965649426622884, 647793073112134906932, 4525859704558897642199864, 66463181964865873238784109324, 2050514181580724375252309339543868, 132859453756787302153653327942753178068
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
n X n X n三角形网格有n行，k行中有k个顶点。每个顶点都与同一行中的相邻顶点相连，每个相邻行中最多有两个顶点。图中有A000217号（n） 顶点和3*A000217号（n-1）边。
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
例子
|
当n=4时，4X4X4三角形网格有10个顶点和18条边。如果顶点在每行中从左到右编号，并随行号升序，则a（4）=6哈密顿圈为（1,2,4,7,8,5,9,10,6,3），（1,2,2,7,8,10,5,3）、（1,2,5,4,7,10,6）、（1,3,5,6,10,9,8,7,4,2）、（1，3,6,10，9,5,8,7，4,2。
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
1, 2, 10, 92, 1852, 78032, 6846876, 1255156712, 482338029046, 387869817764474, 652822489612455344, 2300645402905295350788, 16976857303773016457918252
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
2,2
|
|
|
链接
|
|
|
|
黄体脂酮素
|
（Python）
#使用石墨
从graphillion导入GraphSet
def make_n_tariangular_grid_graph（n）（定义生成_n_tariangular_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
回流格栅
universe=make_n_triangular_grid_graph（n-1）
GraphSet.set_universe（宇宙）
开始，目标=1，n*（n+1）//2
paths=GraphSet.paths（开始，目标，is_hamilton=True）
返回路径.len（）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n，步行，更多
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
0, 0, 0, 1, 7, 41, 260, 1930, 17463, 200008, 3026192, 62212319, 1742874972, 65794989216, 3314857545154, 222226981778153, 19858056830333695, 2371636836808937036, 378993965527624639893
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,5
|
|
|
链接
|
|
|
|
交叉参考
|
|
|
|
关键词
|
非n，更多
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
1, 3, 12, 114, 1968, 66312, 4381020, 578266212, 153350225268, 82409298702462, 90180040305841212, 201800030110625440248, 926548406689594565864346, 8752381854153235620928637604
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.013秒内完成
|
