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 . A regra é que cada aresta na sequência deve conectar o vértice que vem antes dela () com o vértice que vem depois dela ().

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 quanto a aresta 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