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 GoldGroup GreenGroup Red
Tutor D011
Tutor B011
Tutor A100

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

(a)1 mark

Select the graph whose links agree with every entry in the table

(b)1 mark

Is the pair Tutor A and Group Green allowed?

(c)3 marks

Use the table to complete the selected 0–1 relation entries

(d)1 mark

How many links join a left label to a right label?