ose that a new company has five employees: Zamora, Agraharam, Smith, Chou, and Macintyre. Each emplo
Suppose that a new company has five employees: Zamora, Agraharam, Smith, Chou,
and Macintyre. Each employee will assume one of six responsibilities, namely planning, publicity,
sales, marketing, development, and industry relations. Each employee is capable of doing one or
more of these jobs. Zamora could do planning, sales, marketing, or industry relations. Agraharam
could do planning or development. Smith could do publicity, sales, or industry relations. Chou
could do planning, sales, or industry relations. Macintyre could do planning, publicity, sales, or
industry relations.
1. Model the capabilities of these employees using a bipartite graph.
2. Find an assignment of responsibilities such that each employee is assigned a responsibility.
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 18 images
