Este es el problema con el que he estado luchando durante un tiempo (de Matemáticas discretas y sus aplicaciones (Rosen) séptima edición):
Supongamos que una nueva empresa tiene cinco empleados: Zamora, Agraharam, Smith, Chou y Macintyre. Cada empleado asumirá una de las seis responsabilidades: planificación, publicidad, ventas, marketing, desarrollo y relaciones con la industria. Cada empleado es capaz de realizar una o varias de estas tareas: Zamora podría hacer planificación, ventas, marketing o relaciones con la industria; Agraharam podría hacer planificación o desarrollo; Smith podría hacer publicidad, ventas o relaciones con la industria; Chou podría hacer planificación, ventas o relaciones con la industria; y Macintyre podría hacer planificación, publicidad, ventas o relaciones con la industria.
a) Modelar las capacidades de estos empleados mediante un grafo bipartito.
b) Encuentre una asignación tal que a cada empleado se le asigne una responsabilidad.
c) ¿Es la coincidencia que has encontrado en la parte (b) una coincidencia completa? ¿Es una coincidencia máxima?
Llevo un tiempo luchando con la parte C. ¿La coincidencia que encontré en la parte B se consideraría una coincidencia completa y/o una coincidencia máxima? Esto es lo que tengo hasta ahora (ignora la parte C):
He encontrado muchas definiciones diferentes, pero ninguna que responda adecuadamente a mi pregunta. Gracias por su ayuda.
