Login

Search the forums now!

Welcome, Guest. Please login or register.

November 01, 2025, 10:23:03 am
Pages: [1]   Go Down

Author Topic: Graphs and Relations-HOW ON EARTH DO YOU FIGURE OUT CUTS?  (Read 808 times)  Share 

0 Members and 2 Guests are viewing this topic.

pas0005

  • Victorian
  • Trendsetter
  • **
  • Posts: 100
  • Respect: 0
Graphs and Relations-HOW ON EARTH DO YOU FIGURE OUT CUTS?
« on: November 04, 2012, 05:44:34 pm »
0
Hey all,
To put it plainly I fervently detest cuts. How on earth do you figure them out? I don't understand why some paths are considered as a 0. Please help!!
Logged

plato

  • Victorian
  • Forum Obsessive
  • ***
  • Posts: 317
  • Respect: +11
Re: Graphs and Relations-HOW ON EARTH DO YOU FIGURE OUT CUTS?
« Reply #1 on: November 04, 2012, 05:54:02 pm »
0
Quote from: pas0005 on November 04, 2012, 05:44:34 pm
Hey all,
To put it plainly I fervently detest cuts. How on earth do you figure them out? I don't understand why some paths are considered as a 0. Please help!!
Your question seems to refer to Networks rather than Graphs and Relations.

Shade in all the vertices and edges on the left hand side of any cut that you are looking at. If the source is in the shaded part of the graph, then every edge that is directed from the unshaded side into the shaded side is flowing from the sink to the source and counts as zero. This assumes that the source and the sink are not both on the same side of the cut under consideration.
Logged

pas0005

  • Victorian
  • Trendsetter
  • **
  • Posts: 100
  • Respect: 0
Re: Graphs and Relations-HOW ON EARTH DO YOU FIGURE OUT CUTS?
« Reply #2 on: November 04, 2012, 06:03:49 pm »
0
Woops! My apologies, I did mean networks. My sleep deprived brain fails to register such details.

Thank you though, I think I actually understand what to do now.
Logged

Yendall

  • Victorian
  • Forum Leader
  • ****
  • Posts: 808
  • Respect: +38
Re: Graphs and Relations-HOW ON EARTH DO YOU FIGURE OUT CUTS?
« Reply #3 on: November 04, 2012, 06:13:04 pm »
0


That's what I did in the exam on Friday. Shaded the side where the source is coming from, and from there any arrows entering the region are labelled as zero :)
Logged
2013 - 2016: Bachelor of Computer Science @ RMIT
2017 - 2018: Master of Data Science @ RMIT
ΟΟΟΟ
VCE '12: | English | I.T: Applications | I.T: Software Development | Music Performance Solo |  Further Mathematics | Studio Arts |

plato

  • Victorian
  • Forum Obsessive
  • ***
  • Posts: 317
  • Respect: +11
Re: Graphs and Relations-HOW ON EARTH DO YOU FIGURE OUT CUTS?
« Reply #4 on: November 04, 2012, 06:23:49 pm »
0
You appear to have got it.
You should be able to see that Line 1 in the diagram has both the source and the sink on the same (right-hand) side of the line and so this is not considered to be a "cut" at all as it does not separate the source from the sink.
Logged

pas0005

  • Victorian
  • Trendsetter
  • **
  • Posts: 100
  • Respect: 0
Re: Graphs and Relations-HOW ON EARTH DO YOU FIGURE OUT CUTS?
« Reply #5 on: November 04, 2012, 06:40:49 pm »
0
In the exam I just looked at this question vacantly. Me and Maths aren't the best of friends.
Logged
Pages: [1]   Go Up