Hola Rafael.
Ese ejercicio, como dice al principio, es una generalización del problema original, por lo tanto, no necesariamente cumple las mismas propiedades. En este problema, la longitud de las listas de preferencias puede ser menor a n.
Como consecuencia, en general, puede no ser posible un emparejamiento perfecto.
El problema original puede verse como un caso particular en el cual las listas tienen longitud n. Esa particularidad es la que permite llegar a conclusiones específicas de ese problema.
Saludos,
Ese ejercicio, como dice al principio, es una generalización del problema original, por lo tanto, no necesariamente cumple las mismas propiedades. En este problema, la longitud de las listas de preferencias puede ser menor a n.
Como consecuencia, en general, puede no ser posible un emparejamiento perfecto.
El problema original puede verse como un caso particular en el cual las listas tienen longitud n. Esa particularidad es la que permite llegar a conclusiones específicas de ese problema.
Saludos,
Fernando