Demostrar que el problema de determinar si un 2-CDC es satisfacible es NP-completo sabiendo que 3-coloreo2 es NP-completo. Ayuda: piense en codific...
Demostrar que el problema de determinar si un 2-CDC es satisfacible es NP-completo sabiendo que 3-coloreo2 es NP-completo.
Ayuda: piense en codificar cada vértice v del grafo usando una variable xv en el dominio [0, 2] de forma tal que xv
Ayuda: piense en codificar cada vértice v del grafo usando una variable xv en el dominio [0, 2] de forma tal que xv
Preguntas Generales
Esta pregunta también está en el material:
¿Sabes cómo responder a esa pregunta?
¡Crea una cuenta y ayuda a otros compartiendo tus conocimientos!
✏️ Responder
Para escribir su respuesta aquí, Ingresar o Crear una cuenta
Otros materiales
Preguntas relacionadas
Materiales relacionados
209 pag.
238 pag.
2 pag.
2 pag.
Compartir