長頸鹿圖

長頸鹿圖是由一個假想的國際象棋棋子“長頸鹿”的所有可能走法形成的圖，它的走法類似於騎士，但僅限於在一個棋盤軸上移動一格，在另一個軸上移動四格。為了形成該圖，每個棋盤方格都被視為一個頂點，而透過允許的長頸鹿走法連線的頂點被視為邊。因此，它是一個 -跳躍者圖。

長頸鹿圖是 雙色, 二分圖, 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].