Results are out! Find what you need...fast. Get quick advice or join the chat
Hey! Sign in to get help with your study questionsNew here? Join for free to post

D1-matchings

Announcements Posted on
Applying to Uni? Let Universities come to you. Click here to get your perfect place 20-10-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 ?
    • 8 followers
    Online

    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 ?
    • 8 followers
    Online

    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 ?
    • 8 followers
    Online

    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?
  2. this can't be left blank
    this email is already registered. Forgotten your password?
  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 joining you agree to our Ts and Cs, privacy policy and site rules

  2. Slide to join now Processing…

Updated: May 10, 2012
New on TSR

Submitting your UCAS application

How long did it take for yours to be processed?

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