Caminho hamiltoniano

Keywords: Caminho hamiltoniano, Grafo

Um caminho hamiltoniano é um caminho que permite passar por todos os vértices do grafo não repetindo nenhum, ou, seja, passar por todos uma e uma só vez por cada.

50px

Este artigo é somente um esboço para um artigo maior.
Quer ajudar a Wikipédia? Acrescente alguma informação!

Keywords: Caminho hamiltoniano, Grafo