长颈鹿图

长颈鹿图是由一个假想的国际象棋棋子“长颈鹿”的所有可能走法形成的图，它的走法类似于骑士，但仅限于在一个棋盘轴上移动一格，在另一个轴上移动四格。为了形成该图，每个棋盘方格都被视为一个顶点，而通过允许的长颈鹿走法连接的顶点被视为边。因此，它是一个 -跳跃者图。

长颈鹿图是 双色, 二分图, 1 类, 完美图, 无三角形, 和 弱完美图。

对于 方形长颈鹿图，当 时是 连通的。

对于 , 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 和 20，它是 可追踪的，其中 11 的状态是开放的。

对于长颈鹿来说，允许封闭巡视的最小非平凡方形棋盘（即，长颈鹿图是 哈密顿图）是 ，最早由 A. H. Frost 于 1886 年解决 (Jelliss 2001)。对于 ，当 , 10, 12, 14, 16, 18, 和 20 时，方形棋盘是 哈密顿图。

长颈鹿图的预计算属性在 Wolfram 语言中实现为GraphData["Giraffe", m, n].