Suppose that therearefour employees in the computer support group of the School of Engineering of a large university. Each employee will be assigned to support one of four different areas: hardware, software, networking, and wireless. Suppose that Ping is qualified to support hardware, networking, and wireless; Ouiggley is qualified to support software and networking; Ruiz is qualified to support networking and wireless, and Site a is qualified to support hardware and software.
a) Use a bipartite graph to model the four employees and their qualifications.
b) Use Hall's theorem to determine whether there is an assignment of employees to support areas so that each employee is assigned oneareato support.
c) If an assignment of employees to support areas so that each employee is assigned to one support area exists, find one.
Want to see the full answer?
Check out a sample textbook solutionChapter 10 Solutions
Discrete Mathematics and Its Applications ( 8th International Edition ) ISBN:9781260091991
- Elementary Geometry For College Students, 7eGeometryISBN:9781337614085Author:Alexander, Daniel C.; Koeberlein, Geralyn M.Publisher:Cengage,