跡

跡是一條路徑 , , , ..., ，其中沒有重複的邊。跡的長度是它的邊的數量。

一條 -跡是一條起始頂點為 ，終止頂點為 的跡，其中 和 被稱為端點。

如果跡的端點相同，則稱該跡是閉合的。

對於一個簡單圖（沒有重邊），一條跡可以完全由一個有序的頂點列表來指定（West 2000, p. 20）。