Si además el último vértice visitado es adyacente al primero, el camino es un ciclo hamiltoniano.