Suppose that there are four 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; Quiggley is qualified to support software and networking; Ruiz is qualified to support networking and wireless, and Sitea 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 one area to support.

c) If an assignment of employees to support areas so that each employee is assigned to one support area exists, find one.