Um caminho hamiltoniano, como você mencionou, é um caminho em um grafo que visita cada vértice exatamente uma vez. Se esse caminho forma um ciclo, ele é chamado de ciclo hamiltoniano. O problema do caixeiro viajante é um exemplo clássico que busca encontrar o caminho hamiltoniano de menor custo em um grafo, onde o caixeiro deve visitar várias cidades (vértices) e retornar à cidade de origem. Esse problema é NP-difícil, o que significa que não existe um algoritmo eficiente conhecido para resolvê-lo em todos os casos.