Considere que existam três estradas que ligam diretamente as cidades de Viçosa e Porto Firme. Duas estradas ligam diretamente Porto Firme a Teixeiras. Uma estrada liga Teixeiras e São Miguel do Anta. E duas estradas ligam São Miguel do Anta a Viçosa.

Analise o diagrama a seguir.




Uma viagem, utilizando apenas estradas desse diagrama, começará em Viçosa e terminará em Porto Firme. Não passará duas vezes pela mesma cidade.

Quantos são os diferentes trajetos para essa viagem?