07 março, 2016

Um caminho hamiltoniano

Dois homens das cavernas iam juntos para o trabalho todos os dias. Após vários anos nessa rotina, um deles percebeu que, enquanto seu companheiro tinha melhorado a função cognitiva e a destreza, estas características mantinham-se nele inalteradas.
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.

Nenhum comentário: