Results 1 to 4 of 4

Math Help - min cut, max flow

  1. #1
    Newbie
    Joined
    Dec 2010
    Posts
    15

    min cut, max flow

    Hi!

    In my graph I found max flow but for min cut is more than one possibility. Which one I must to choose, that one with more points included or that one with less, or is this irelevant?


    Thanks in advance.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Dec 2010
    Posts
    470
    For min cut only the value at the cut matters. So you can have multiple cuts that are min cuts. The number of points included don't matter.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Dec 2010
    Posts
    15
    So it does not matter which one of min cuts I choose for my solution of min cut?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Senior Member
    Joined
    Dec 2010
    Posts
    470
    Quote Originally Posted by tom27 View Post
    So it does not matter which one of min cuts I choose for my solution of min cut?
    Depends on what the question is asking. If you are suppose to use a specific algorithm to find the min cut, then you should give the solution provided by the algorithm.

    You can also provide all the possible cuts just to be on the safe side. Also, you should have some justification that no other cuts can have larger value than the ones you found (I think this is the most important part).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 0
    Last Post: March 9th 2012, 09:08 AM
  2. using max flow min cut thm
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: October 27th 2010, 10:06 PM
  3. A flow map in differential equations (not a flow chart)
    Posted in the Differential Equations Forum
    Replies: 0
    Last Post: October 23rd 2010, 04:01 PM
  4. Flow Map
    Posted in the Differential Equations Forum
    Replies: 2
    Last Post: October 20th 2010, 10:43 PM
  5. Net flow into a tetrahedron?
    Posted in the Calculus Forum
    Replies: 5
    Last Post: June 22nd 2010, 05:37 AM

Search Tags


/mathhelpforum @mathhelpforum