You are Here: Home >< Maths

# D1-matchings Watch

1. hi http://www.edexcel.com/migrationdocu...e_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
2. is there a method ?
3. thanks no my answer is correct but from my answer how can i find the path ?
4. 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?
5. (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 ?
6. 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.
7. (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?

TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: May 10, 2012
Today on TSR

Find help on your application here

### Motivate me!

Discussions on TSR

• Latest
• ## See more of what you like on The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

• Poll
Useful resources

### Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

### How to use LaTex

Writing equations the easy way

### Study habits of A* students

Top tips from students who have already aced their exams

## Groups associated with this forum:

View associated groups
Discussions on TSR

• Latest
• ## See more of what you like on The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

• The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: International House, Queens Road, Brighton, BN1 3XE