Qué pide este desafío
Resumen: A partir de una matriz de incompatibilidades, elegir la mayor cantidad de modelos de remeras sin repetir colores de texto ni de fondo.
Dificultad estimada
- Conceptual: 5/5
- Implementación: 4/5
Herramientas sugeridas
Cobertura del apunte: parcial
Falta cubrir en la biblioteca:
- Reconstrucción de grafo y matching bipartito No desarrollado como técnica en la biblioteca básica.
Pistas opcionales
Abrí solo lo que necesites. Estas pistas no se agregan al apunte.
Pista 1
Cuidado con atacar un independiente máximo general.
Pista 2
Revisá especialmente: cliques y vértices aislados.
Pista 3
Cuidado con crear mal los extremos del grafo reconstruido.