|
| |
|
| A339762型 |
| 4×n king图中（无向）哈密顿路径的数目。 |
|
6
|
|
|
|
1, 208, 4678, 171592, 4743130, 132202038, 3461461060, 88405359072, 2197293738684, 53565801482634, 1284136961473864, 30365618160010650, 709700882866473654, 16422374051280905778, 376744989106882359402, 8578133199326578887346, 194030408441913214687458
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
链接
|
Eric Weistein的《数学世界》，图形路径
Eric Weistein的《数学世界》，国王图形
|
|
|
黄体脂酮素
|
（Python）
#使用石墨
从graphicllion导入GraphSet
定义make_nXk_king_graph（n，k）：
网格=[]
对于范围（1，k+1）中的i：
对于范围（1，n）中的j：
网格.附加（（i+（j-1）*k，i+j*k））
如果i<k：
grids.append（（i+（j-1）*k，i+j*k+1））
如果i>1：
网格.附加（（i+（j-1）*k，i+j*k-1））
对于范围（1，k*n，k）中的i：
对于范围（1，k）中的j：
网格.附加（（i+j-1，i+j））
回流格栅
定义A（开始，目标，n，k）：
宇宙=make_nXk_king_graph（n，k）
GraphSet.set_universe（宇宙）
paths=GraphSet.paths（开始，目标，is_hamilton=True）
返回路径.len（）
定义B（n，k）：
m=k*n
s=0
对于范围（1，m）内的i：
对于范围（i+1，m+1）中的j：
s+=A（i，j，n，k）
返回s
返回B（n，4）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
