Caminho hamiltoniano: diferenças entre revisões

Um '''caminho hamiltoniano''' é um caminho inicialmente pensado por Diego Wendel de Oliveira Ferreira para a aula de PAA 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 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'''.