The Student Room Group
Competition - post a photo you've taken of nature >>
Competition - post a photo you've taken of nature >>
Competition - post a photo you've taken of nature >>

D1-matchings

hi http://www.edexcel.com/migrationdocuments/QP%20GCE%20Curriculum%202000/January%202011%20-%20QP/6689_01_que_20110119.pdf

this question 4)a) i got D-2=A-5=M-1 and then J unmatched

c) part i got J-3=A-2=D-5=B-6=K-4

are these correct as alternatives or not thanks
Reply 1
Avatar for otrivine
otrivine
OP
14
are my right?
Reply 2
Avatar for otrivine
otrivine
OP
14
i am not sure if my answers are correct? please
Reply 3
Avatar for isp
isp
Part a) is correct.

Part c) is wrong.

The reason c) is wrong is because you didn't update your improved matching.

Remember to update it then do the maximum matching algorithm.
Reply 4
Avatar for otrivine
otrivine
OP
14
Original post by isp
Part a) is correct.

Part c) is wrong.

The reason c) is wrong is because you didn't update your improved matching.

Remember to update it then do the maximum matching algorithm.


so why in part A my answer was not there? cause there are alternatives

and for c) what do you mean by update maximum ?
Reply 5
Avatar for isp
isp
Original post by otrivine
so why in part A my answer was not there? cause there are alternatives

and for c) what do you mean by update maximum ?


Part A) is correct. I've done it twice now and nothing seems wrong.

You have to update your connections in the bipartite graph after an improved matching. So that once you do it a second time you will get a maximum matching.

Quick Reply

Related discussions

Latest

Trending

Trending

Articles for you