步行

行走是一个序列,,, ...,属于图形顶点 和图形边 这样，对于，边缘具有终结点和（West 2000，第20页）。行走的长度是它的边数。

A类-walk是具有第一个顶点的walk和最后一个顶点，其中和称为端点。每-行走包含-图形路径（West 2000，第21页）。

如果行走的端点相同，则称其为闭合行走。闭合（无向）的数量-在图中行走邻接矩阵 由提供，其中表示矩阵跟踪.为了计算这个数字属于-循环,全部关闭-不是的散步循环必须减去。类似地，要计算数字个图形路径，全部-不是图路径的遍历（因为它们包含冗余顶点）必须减去（参见Festinger 1949，Ross和Harary 1952）。

对于简单图形（没有多条边），行走可以完全由有序的顶点列表指定（West 2000，p.20）。

A类追踪是没有重复边缘的行走。