Hola Luca.
Lo que se hace es, dada una instancia genérica de Independent Set, o sea, un grafo G y un entero k, construir una instancia de Conjunto Diverso, o sea, una tabla A y un entero k'
Hay instancias de Conjutno Diverso que no pueden ser el resultado de esa construcción, por ejemplo una en la que haya un producto comprado por tres personas.
Lo que se hace es, dada una instancia genérica de Independent Set, o sea, un grafo G y un entero k, construir una instancia de Conjunto Diverso, o sea, una tabla A y un entero k'
Hay instancias de Conjutno Diverso que no pueden ser el resultado de esa construcción, por ejemplo una en la que haya un producto comprado por tres personas.
Esto es aceptable, porque lo que se quiere es demostar que Conjunto Diverso es tan difícil o más que Independent Set.
Saludos