1 exercícios resolvidos de Grafos

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

4 avaliações

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 .