Este problema puede verse como un problema de decisión que pertenece a la clase de los NP-completos.