长颈鹿图是由一个假想的国际象棋棋子“长颈鹿”的所有可能移动形成的图,它的移动类似于一个骑士,但它是仅限于沿板的一个轴和四个轴改变一个正方形的移动沿着另一个方块。为了形成图表,考虑每个棋盘方格顶点和由允许的长颈鹿移动连接的顶点被视为边。因此,这是一个-跳跃图.
长颈鹿图形是双色的,二分的,第1类,很 完美,无三角形、和弱很 完美.
广场()长颈鹿图是有联系的对于.
它是可追踪的对于、9、10、12、13、14、15、16、17、18、19和2011打开的状态。
允许长颈鹿进行封闭旅行的最小非平凡的方形板(即长颈鹿图形为哈密顿的)是,首先由A.H.解决。霜冻1886年(杰利斯2001)。对于,方形板是哈密顿的对于、10、12、14、16、18和20。
长颈鹿图的预计算属性在Wolfram语言作为图形数据[“长颈鹿”,米,n个].
更多需要尝试的事情:
埃里克·魏斯坦(Eric W.Weisstein)。“长颈鹿图”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GiraffeGraph.html