Boa tarde,
Considere um caminhão que abastece as cidades A, B , C, D, E, F, G, H, I, J, K , L. Duas cidades são adjacentes se existe um caminho entre elas.
A é adjacente a B, J, E
B é adjacente a A, C, G
C é adjacente a L, B, D
D é adjacente a E, C, H
E é adjacente a D, A , F
F é adjacente a L, E, G
G é adjacente a H, F, B
H é adjacente a I, G, D
I é adjacente a K, J, H
J é adjacente a K, I, A
K é adjacente a J, I, L
L é adjacente a K,C,F
É possível que o caminhão saia da cidade A e percorra todas as cidades uma única vez? Justifique
Desde já agradeço
[]s