Suppose that a new company has five employees: Zamora.
Chapter , Problem 28E(choose chapter or problem)
Problem 28E
Suppose that a new company has five employees: Zamora. Agraharam. Smith, Chou, and Macintyre. Each employee will assume one of six responsiblities: 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; and Macintyre could do planning, publicity, sales, or industry relations.
a) Model the capabilities of these employees using a bipartite graph.
b) Find an assignment of responsibilites such that each employee is assigned one responsibility.
c) Is the matching of responsibilities you found in part (b) a complete matching? Is it a maximum matching?
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer