Search

1 of 8 0-day streak

Represent and solve a small bipartite matching problem

Question 1 of 8

No calculator

Each tutor is considered for the listed groups. The relation gives the permitted pairs

A 1 means that the tutor in that row may be paired with the group in that column. A 0 means that pair is not allowed

Tutor / GroupGroup RedGroup GreenGroup White
Tutor A001
Tutor C110
Tutor D010

All relation entries and counts are exact integers; no rounding is used

(a)1 mark

Which graph has exactly the permitted pairs recorded in the table?

(b)1 mark

Does the relation permit Tutor A to take Group Red?

(c)3 marks

Fill the selected cells with the exact values shown by the table

(d)1 mark

Count the 1 entries in the relation