Edexcel D1 — Question 6

Exam BoardEdexcel
ModuleD1 (Decision Mathematics 1)
TopicMatchings and Allocation

  1. Draw a bipartite graph to model this situation. Initially it is decided to run the Office application on computer \(F\), Animation on computer \(H\), and Data on computer \(I\).
  2. Starting from this matching, use the maximum matching algorithm to find a complete matching. Indicate clearly how the algorithm has been applied.
  3. Computer \(H\) is upgraded to allow it to run CAD. Find an alternative matching to that found in part (b).