Podemos, no obstante, anotar algunas condiciones necesarias para que un grafo sea hamiltoniano.