圖特的片段

圖特的片段（Taylor 1997）是上面圖示的 15 節點圖（Grünbaum 2003，第 358-359 頁和圖 17.1.3）。

如果透過在三角形的角上新增懸掛邊獲得的圖是較大圖的一部分，那麼透過該圖的任何哈密頓路徑都必須穿過頂部頂點和下面兩個頂點之一。具體而言，不可能從下面的一個頂點進入並從另一個頂點出來（Taylor 1997）。圖特（1946）利用這一事實將三個圖特的片段（在其頂部和側面）連線成圖特的圖，這是泰特哈密頓圖猜想的第一個已知的反例。

圖特的片段在 Wolfram 語言中實現為GraphData["TutteFragment"].