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
