话题
搜索

斑马图

下载Mathematica笔记本下载沃尔夫拉姆笔记本
泽布拉斯之旅

斑马图是由一个被称为“斑马”的假想国际象棋棋子的所有可能的移动形成的图，该棋子的移动类似于骑士，但它是仅限于沿板的一个轴和三个轴改变两个方块的移动沿着另一个方块。为了形成图表，考虑每个棋盘方格顶点和由允许的斑马移动连接的顶点被视为边。这个上图给出了斑马可以到达的方形棋盘上的位置移动。因此斑马图是(2,3)-跳跃图.

斑马图是双色的,二分的,第1类,很 完美,无三角形、和弱很 完美.

广场(n×n)斑马图是有联系的对于n=1和n> =6.

确实如此可追踪的对于n=1、10、14、15、16、17、18、19和20，状态为13打开。

存在巡回赛的最小非平凡方板（即，其基础斑马图为哈密顿的)是10×101886年，弗罗斯特（杰利斯）首次解决了这个问题。那里总共是80320 哈密顿圈在这个板上。对于n≤20，方形板是哈密顿的确切地说n=1,10、14、16、18和20。

斑马图的预计算属性在Wolfram语言作为图形数据[{“斑马”,{米,n个}}].

另请参阅

羚羊图,骆驼图,仙女象棋,第五条图表,长颈鹿图形,骑士图表,Leaper图

与Wolfram一起探索| Alpha

工具书类

十字，H.H。中的问题4709仙女棋评。1941年2月。弗罗斯特，A.H。M.Frolow的第七版。女同性恋卡雷斯·马奇克。巴黎，1886年。Jellis，G.“大野兽：斑马{2,三}“§10.31英寸骑士之旅笔记。2019http://www.mayhematics.com/p/KTN10_Leapers.pdf杰利斯，G.公司。Chesics公司。杰利斯，G.P。“广义骑士和哈密尔顿之旅。"J.重建。数学。 27, 191-200, 1995.杰利斯，G.P.公司。“四元对称的更长的跳跃之旅。”奥运会和拼图杂志 2第2期，第290页，1999年。克拉奇克，M.’数学娱乐。纽约：W.W。诺顿，第70-73页，1942年。威尔科克斯，总高度。象棋。1978

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“斑马图”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/ZebraGraph.html

主题分类