Problemas de gráficas NP-completos#

Introducción#

Conjunto independiente máximo#

Número cromático#

Problema del agente viajero#

Tarea moral#

Los siguientes problemas te ayudarán a practicar lo visto en esta entrada. Para resolverlos, necesitarás usar herramientas matemáticas, computacionales o ambas.

  1. Problema

  2. Problema

  3. Problema

  4. Problema

  5. Problema