话题
搜索

长颈鹿图形


长颈鹿图形

长颈鹿图是由一个假想的国际象棋棋子“长颈鹿”的所有可能移动形成的图,它的移动类似于一个骑士,但它是仅限于沿板的一个轴和四个轴改变一个正方形的移动沿着另一个方块。为了形成图表,考虑每个棋盘方格顶点和由允许的长颈鹿移动连接的顶点被视为边。因此,这是一个(1,4)-跳跃图.

长颈鹿图形是双色的,二分的,第1类,很 完美,无三角形、和很 完美.

广场(n×n)长颈鹿图是有联系的对于n> =8.

它是可追踪的对于n=1、9、10、12、13、14、15、16、17、18、19和2011打开的状态。

允许长颈鹿进行封闭旅行的最小非平凡的方形板(即长颈鹿图形为哈密顿的)是10×10,首先由A.H.解决。霜冻1886年(杰利斯2001)。对于n≤20,方形板是哈密顿的对于n=1、10、12、14、16、18和20。

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


另请参阅

羚羊图,骆驼图,仙女象棋,第五条图表,骑士图,跳跃者图表,斑马图

与Wolfram一起探索| Alpha

工具书类

杰利斯·G·“大野兽:长颈鹿{1, 4}“§10.33英寸骑士之旅笔记。2019http://www.mayhematics.com/p/KTN10_Leapers.pdf

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“长颈鹿图”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GiraffeGraph.html

主题分类