Caminho hamiltoniano: diferenças entre revisões

Um '''caminho hamiltoniano''' é um caminho que permite passar por todos os vértices de um [[grafo]] G, não repetindo nenhum, ou, seja, passar por todos uma e uma só vez por cada. Caso com esse caminho, seja possível descrever um ciclo, este é denominado '''ciclo hamiltoniano''' (ou '''circuito hamiltoniano''') em G. E, um grafo que possua tal circuito é chamado de '''grafo hamiltoniano'''.