Existe una íntima relación entre ambos, de los que se conoce que son NP-completos.