Hey there Sign in to join this conversationNew here? Join for free

D1-matchings

Announcements Posted on
Study Help needs new mods! 14-04-2014
Post on TSR and win a prize! Find out more... 10-04-2014
    • Thread Starter
    • 78 followers
    Offline

    ReputationRep:
    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
    • Thread Starter
    • 78 followers
    Offline

    ReputationRep:
    is there a method ?
    • 7 followers
    Offline

    ReputationRep:
    http://www.thestudentroom.co.uk/showthread.php?t=714131
    • Thread Starter
    • 78 followers
    Offline

    ReputationRep:
    thanks no my answer is correct but from my answer how can i find the path ?
    • 7 followers
    Offline

    ReputationRep:
    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?
    • Thread Starter
    • 78 followers
    Offline

    ReputationRep:
    (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 ?
    • 7 followers
    Offline

    ReputationRep:
    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.
    • Thread Starter
    • 78 followers
    Offline

    ReputationRep:
    (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?

Reply

Submit reply

Register

Thanks for posting! You just need to create an account in order to submit the post
  1. this can't be left blank
    that username has been taken, please choose another Forgotten your password?

    this is what you'll be called on TSR

  2. this can't be left blank
    this email is already registered. Forgotten your password?

    never shared and never spammed

  3. this can't be left blank

    6 characters or longer with both numbers and letters is safer

  4. this can't be left empty
    your full birthday is required
  1. By completing the slider below you agree to The Student Room's terms & conditions and site rules

  2. Slide the button to the right to create your account

    Slide to join now Processing…

    You don't slide that way? No problem.

Updated: May 10, 2012
Article updates
Reputation gems:
You get these gems as you gain rep from other members for making good contributions and giving helpful advice.