Question

1. A software company has four people who staff their help desk: Agnes, Billy, Clare, and Damon. The help desk supports six different application areas: Logins and Passwords, Blackboard, Email, Office applications, Adobe Creative Cloud applications, and Device Connectivity. The help desk team has the following skills:

Agnes can support Logins and Passwords, Email, and Adobe Creative Cloud applications.

Billy can support Blackboard, Office applications, and Device Connectivity.

Clare can support Logins and Passwords, Blackboard, and Email.

Damon can support Office applications, Adobe Creative Cloud applications, and Device Connectivity.

1. Model the help desk people and the application areas with a bipartite graph.
2. an assignment of help desk people to application area so that all areas have a support person and so that no support person has more than two areas to support. For each person, indicate the areas that they will support.

Agnes:

Billy:

Clare:

Damon:

Answer 1

Let the help desk people be A and Applications be B, so:

Agnes = A1, Billy = A2, Clare = A3, Damon = A4 and

Login & Password = B1, BlackBoard = B2, Email = B3, Office Application = B4, Adobe Creative Cloud App. = B5 and Device Connectivity = B6

	Login & Password (B1)	Blackboard (B2)	Email (B3)	Office Application (B4)	Adobe Creative Cloud (B5)	Device Connectivity (B6)
Agnes (A1)	1		1		1
Billy (A2)		1		1		1
Clare (A3)	1	1	1
Damon (A4)				1	1	1

So, The bipartite graph of help desk people(A) and Application area(B) will be:

Assignment of Application area among the help desk people will be:

• Agnes = Login and Password, Adobe Creative Cloud
• Billy = Blackboard,Office Application
• Clare = Login and Password
• Damon = Device connectivity