不可追踪图是指不具有哈密顿路径的图，即不是可追踪的图。因此，所有非连通图都是不可追踪的。不可追踪图也称为非可追踪图（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 个或更少节点的多面体图中，没有不可追踪图。下表给出了小型多面体不可追踪图的例子。
