迹

迹是一条路径 , , , ..., ，其中没有重复的边。迹的长度是它的边的数量。

一条 -迹是一条起始顶点为 ，终止顶点为 的迹，其中 和 被称为端点。

如果迹的端点相同，则称该迹是闭合的。

对于一个简单图（没有重边），一条迹可以完全由一个有序的顶点列表来指定（West 2000, p. 20）。