Cálculo da trajetória para visita de clientes sem passar mais de uma vez por algum deles

Descrição do Exercício:

Um técnico em refrigeração precisa revisar todos os pontos
de saída de ar de um escritório com várias salas.
Na Figura do Enunciado, apresentada, cada ponto indicado por uma letra
é a saída do ar, e os segmentos são as tubulações.
Iniciando a revisão pelo ponto e terminando em , sem
passar mais de uma vez por cada ponto, o caminho será
passando pelos pontos:
A) e .
B) e .
C) e .
D) e .
E) e .

Figura do Enunciado
1

Observe a Figura do Enunciado.

2

Iniciando no ponto , temos que passar por todos os pontos sem passar por nenhum deles duas vezes.

3

Após o ponto , devemos ir para o ponto , pois se fomos para qualquer outro ponto, para cehgar a deveremos passar por e voltar a ele.

4

De , devemos ir para o ponto .

5

De devemos ir para .

6

De , devemos ir para , pois se fôssemos para , deveríamos passar duas vezes por ele passar por .

7

De vamos para e vamos para .

8

A rota deve ser e .

9

A Resposta é a Letra .

enviado por Carlos Humberto de Oliveira em

quanto isto lhe ajudou ?