Turn on thread page Beta
    • Thread Starter
    Offline

    18
    ReputationRep:
    (Original post by Aitch)
    It doesn't exactly make you feel super-confident about the board, does it?

    I'd be extremely interested to see an official mark scheme for this paper you're doing. Oddly, it seems to be the only one which appears to be missing from all the usual sources. I don't think you can escape the logic of the "Max flow - min cut" theorem, anyway. You just have to show that the value of the above cut is 12 for it to follow that the maximum flow must also be 12.
    If you do this in Part (e), perhaps it should follow that "See answer to part (e) below" gets you 6 marks for part (c)... strange question.
    I have noticed that the papers are better structured and make more sense nearer to the present date so it should be okay.
    Offline

    2
    ReputationRep:
    (Original post by Widowmaker)
    I have noticed that the papers are better structured and make more sense nearer to the present date so it should be okay.
    I agree. I don't think Edexcel can afford another wrong D1 paper!
    Offline

    2
    ReputationRep:
    Surely some other D1 candidates must have done this paper? The lack of response at the top of the thread is worrying...

    [...not worrying for you, Widowmaker... quite the opposite, if you're the only person doing any past papers! :cool: ]

    Aitch
    Offline

    10
    ReputationRep:
    Woah that D1 Paper error story is scary. WTF are they playing at?

    (This revision book which is endorsed by Edexcel is also packed with mistakes and silly questions)
    Offline

    2
    ReputationRep:
    Flows questions are horrible (I think) - I can never fit all the numbers on - they end up going all over the place, and I make silly mistakes when doing the labelling algorithm from a given flow pattern. AND, I can never find the cuts.
    Offline

    2
    ReputationRep:
    (Original post by ljfrugn)
    Flows questions are horrible (I think) - I can never fit all the numbers on - they end up going all over the place, and I make silly mistakes when doing the labelling algorithm from a given flow pattern. AND, I can never find the cuts.
    A good tip in looking for cuts is to try to include all the saturated arcs.
    Offline

    0
    ReputationRep:
    i love flow questions hold on while i find this question and get back to you

    ok you use the three flow augmenting paths they give you - SAET, SBDT, SCFT

    however there is not a cut that goes through all saturated arcs, therefore you just need to find a cut of Minimum Capacity, according to the min cut-max flow theory once you have found this minimum cut, the max flow will be of the same value

    However - edexcel seem to have missed out labelling 2 of the arcs, which makes it diffcult to know wot to do with them haha

    as far as i can see, although i may well be wrong - the min cut is of capacity 9 and therefore the same as the maximum flow
    Offline

    2
    ReputationRep:
    (Original post by wicked_innit)
    i love flow questions hold on while i find this question and get back to you

    ok you use the three flow augmenting paths they give you - SAET, SBDT, SCFT

    however there is not a cut that goes through all saturated arcs, therefore you just need to find a cut of Minimum Capacity, according to the min cut-max flow theory once you have found this minimum cut, the max flow will be of the same value

    However - edexcel seem to have missed out labelling 2 of the arcs, which makes it diffcult to know wot to do with them haha

    as far as i can see, although i may well be wrong - the min cut is of capacity 9 and therefore the same as the maximum flow
    There is a cut which passes through the saturated arcs. See above:

    min. cut = max. flow = 12
 
 
 
Reply
Submit reply
Turn on thread page Beta
Updated: December 24, 2005

University open days

  • University of Lincoln
    Mini Open Day at the Brayford Campus Undergraduate
    Wed, 19 Dec '18
  • University of East Anglia
    UEA Mini Open Day Undergraduate
    Fri, 4 Jan '19
  • Bournemouth University
    Undergraduate Mini Open Day Undergraduate
    Wed, 9 Jan '19
Poll
Were you ever put in isolation at school?
Useful resources

Make your revision easier

Maths

Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

Equations

How to use LaTex

Writing equations the easy way

Equations

Best calculators for A level Maths

Tips on which model to get

Student revising

Study habits of A* students

Top tips from students who have already aced their exams

Study Planner

Create your own Study Planner

Never miss a deadline again

Polling station sign

Thinking about a maths degree?

Chat with other maths applicants

Can you help? Study help unanswered threads

Groups associated with this forum:

View associated groups

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

Write a reply...
Reply
Hide
Reputation gems: You get these gems as you gain rep from other members for making good contributions and giving helpful advice.