Olá,
Tenho uma dúvida quanto ao segundo item da tarefa 3. "faça uma lista de todos os caminhos simples(...)" O que é um caminha simples? É um caminho que não é um circuito? O caminho {3-7 7-8 8-3} é um caminho simples?
Rogério Manente
manente@gmail.com
Olá!
Um caminho simples é um caminho sem vértices repetidos. Portanto, o caminho 3-7-8-3 (o mesmo que vc mostrou, mas na notação do Sedgewick) não é um caminho simples.
Em compensação, 3-7-8 e 1-4-6-2 são caminhos simples no grafo do exercício.