Trilha em grafos
Uma trilha é um passeio em que todas as arestas são distintas.
A regra principal de uma trilha é que você não pode usar a mesma aresta mais de uma vez. No entanto, você ainda pode passar pelo mesmo vértice múltiplas vezes.
Note
Uma trilha é dita como fechado (chamamos de “ciclo”) se os vértices de origem e términos forem idênticos.
Exemplo
Trilha: w c x d y h w b v g y