5.8 Graph Matching Example: set of worker assign to a set of task Four tasks are to be assigned to four tasks workers. workers A Worker I is qualified to do tasks b and o B Worker 2 is qualified to do tasks AC and D Worker 3 is qualified to do tasks B and d 4 Worker 4 is qualified to do task a and c Can all 4 workers be assigned to different tasks for which they are qualified?5.8 Graph Matching ▪ Example: Set of worker assign to a set of task ▪ Four tasks are to be assigned to four workers. ▪ – Worker 1 is qualified to do tasks B and C ▪ – Worker 2 is qualified to do tasks A,C and D ▪ – Worker 3 is qualified to do tasks B and D ▪ – Worker 4 is qualified to do task A and C. ▪ Can all 4 workers be assigned to different tasks for which they are qualified?