Definição

Um passeio (de tamanho $k$) em um grafo $G$ é uma sequência não vazia $(v_0,e_0,v_1,e_1,\cdots,e_ {k-1},v_k)$ de vértices e arestas de $G$, em que $e_i=\{v_i,v_{i+1}\}$ para todo $i<k$.

Se $v_0=v_k$, o passeio é fechado.

Nota: Se os vértices em um passeio são todos distintos, temos um caminho em $G$.