斑馬圖

斑馬圖是由一個假想的國際象棋棋子“斑馬”的所有可能走法形成的圖，它的走法類似於騎士，但僅限於沿棋盤的一個軸移動兩格，沿另一個軸移動三格。為了形成該圖，每個棋盤方格都被視為一個頂點，並且由允許的斑馬走法連線的頂點被視為邊。上面的圖給出了正方形棋盤上可以透過斑馬走法到達的位置。因此，斑馬圖是 -跳躍圖。

斑馬圖是雙色圖、二分圖、1 類圖、完美圖、無三角形圖和弱完美圖。

對於 和 ，正方形 () 斑馬圖是連通的。

對於 、10、14、15、16、17、18、19 和 20，它是可追蹤的，而 13 的狀態是未知的。

存在巡迴路線（即，底層斑馬圖是哈密頓圖）的最小非平凡正方形棋盤是 棋盤，最早由 Frost (Jelliss) 在 1886 年解決。在這個棋盤上總共有 個哈密頓環。對於 ，正方形棋盤恰好對於 、10、14、16、18 和 20 是哈密頓圖。

斑馬圖的預計算屬性在 Wolfram Language 中實現為GraphData["Zebra", m, n].