Objetivos

1. Demostrar que un problema NP.
2. Demostrar que es NP-hard
   1. Tomamos un problema \(B\) que sea NPC tal que \(B \leq_p MC\)
   2. Planteamos la reducción
      1. Se hace en tiempo polinomial
      2. Instancias positivas \(B\) son instancias positivas en \(MC\)
      3. Instancias negativas \(B\) son instancias negativas en \(MC\)