Preocupado, ele visita seu médico. O médico verifica todas as causas possíveis, sem sucesso. Finalmente, em desespero, ele pergunta:
"Espere aí, de onde é mesmo que o seu amigo é?"
"Da cidade de Hamilton", responde o homem das cavernas.
"Seu tolo!" responde o médico, "Você não sabe que, enquanto você viajar diariamente com um hamiltoniano, você nunca vai evoluir?"
Um caminho hamiltoniano é um caminho que permite passar por todos os vértices de um gráfico sem repetir nenhum. WIKIPÉDIA
N. do E.
Para um caixeiro-viajante, esse tal caminho hamiltoniano deve ser bom pra dedéu.
