Caminhos Hamiltonianos

Um caminho hamiltoniano consiste em percorrer um grafo passando por cada um de seus vértices apenas uma vez e, consequentemente, não terminando no mesmo vértice de partida.

Um exemplo clássico de caminho hamiltoniano é o passeio do cavalo. Que consiste em passar por todas as casas de uma tabuleiro de xadrez usando os movimentos válidos de um cavalo.

(defun generate-hamiltonian-path ()
  (list 1 2 3))
(format t "~a~%" (generate-hamiltonian-path))

(1 2 3)

\begin{align*} \int_{a}^{b}f(x)dx = \lim_{n \rightarrow \infty} \sum_{k=1}^{n} \end{align*}