El problema de determinar la existencia de ciclos hamiltonianos, entra en el conjunto de los NP-completos.