不可追蹤圖是指不具有哈密頓路徑的圖，即不是可追蹤的圖。因此，所有非連通圖都是不可追蹤的。不可追蹤圖也稱為非可追蹤圖（van Cleemput 和 Zamfirescu 2018）或不可跟蹤圖。
不可追蹤圖也是非哈密頓圖，因為沒有哈密頓路徑的圖不可能包含哈密頓環。
屬於不可追蹤的連通圖的類別包括烷烴圖、香蕉樹、爆竹圖、舵輪圖、次可追蹤圖、門格海綿圖、太陽花圖和網路圖。
對於許多命名圖，可以使用 GraphData[graph, "Untraceable"] 獲取預計算值。
在 
, 2, ... 個節點的非必要連通的不可追蹤簡單圖的數量分別為 0, 1, 2, 6, 16, 65, 310, 2316, 26241, 522596, ... (OEIS A283420)，而相應的連通不可追蹤圖的數量分別為 0, 0, 0, 1, 3, 21, 119, 1087, 12653, 233999, ... (OEIS A283421)，其中前幾個如圖所示。
在 12 個或更少節點的多面體圖中，沒有不可追蹤圖。下表給出了小型多面體不可追蹤圖的例子。
