Passeio em grafos

---

Um passeio em um grafo é uma sequência finita e não nula de termos que se alternam entre vértices e arestas, como $v_0{e}_1{v}_1{e}_2\dots e_k{v}_k$ . A regra é que cada aresta $e_i$ na sequência deve conectar o vértice que vem antes dela ($v_{i-1}$) com o vértice que vem depois dela ($v_i$).

A principal característica de um passeio é que não há restrições, você pode repetir tanto vértices quanto arestas.

NOTE

Um passeio é considerado fechado se seus vértices de origem e término forem idênticos.

Exemplo

Passeio: u a v f y f v g y h w b v

Neste exemplo, você pode notar que tanto o vértice $v$ quanto a aresta $f$ são utilizados mais de uma vez, o que é totalmente válido em um passeio.

Referências

---

Teoria dos grafos - Subgrafos, passeios, trilhas e caminhos