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

question 4)c) i got the correct complete matching
J=3, B=1 , K=4 , M=5, D=2 , A= 6
but i have not obtained the paths how can i do that when i got my complete matchings ? advice thanks
Reply 1
Avatar for otrivine
otrivine
OP
14
is there a method ?
Reply 2
Avatar for BabyMaths
BabyMaths
http://www.thestudentroom.co.uk/showthread.php?t=714131
Reply 3
Avatar for otrivine
otrivine
OP
14
Original post by BabyMaths


thanks no my answer is correct but from my answer how can i find the path ?
Reply 4
Avatar for BabyMaths
BabyMaths
You wanted to know what the method is. It's called the maximum matching algorithm. The page I linked to is one of many that has an explanation of the algorithm. I thought it would be nice to link to another TSR page.

You will find it explained clearly elsewhere. Do you have a textbook?
Reply 5
Avatar for otrivine
otrivine
OP
14
Original post by BabyMaths
You wanted to know what the method is. It's called the maximum matching algorithm. The page I linked to is one of many that has an explanation of the algorithm. I thought it would be nice to link to another TSR page.

You will find it explained clearly elsewhere. Do you have a textbook?

yes i use the D1 edexcel one but has awful explanation but if i got the correct match then cant i work out the paths from my match ?
Reply 6
Avatar for BabyMaths
BabyMaths
Write down an alternating path.

J-3=B-6=K-4

Make the change.

J=3-B=6-K=4.

So the improved matching is

B=6
J=3
K=4
N=5
and left unchanged A=2.

I doubt that I'm going to come up with a better explanation than the textbook.
Reply 7
Avatar for otrivine
otrivine
OP
14
Original post by BabyMaths
Write down an alternating path.

J-3=B-6=K-4

Make the change.

J=3-B=6-K=4.

So the improved matching is

B=6
J=3
K=4
N=5
and left unchanged A=2.

I doubt that I'm going to come up with a better explanation than the textbook.


like i got right but there should be 2 routes thats the first one and the second one is?

Quick Reply

Related discussions

Latest

Trending

Trending

Articles for you