Caminho em grafos
Um caminho é uma trilha em que, além das arestas, todos os vértices também são distintos.
Isso impõe duas regras estritas:
- Não pode repetir arestas.
- Não pode repetir vértices.
Note
Um caminho é dito como fechado (chamamos de circuito) se os vértices de origem e términos forem idênticos.
Exemplo
Caminho: x c w h y e u a v