Login

Search the forums now!

Welcome, Guest. Please login or register.

November 01, 2025, 10:37:22 am
Pages: [1]   Go Down

Author Topic: Networks Frustration  (Read 636 times)  Share 

0 Members and 1 Guest are viewing this topic.

Yendall

  • Victorian
  • Forum Leader
  • ****
  • Posts: 808
  • Respect: +38
Networks Frustration
« on: October 18, 2012, 11:13:13 pm »
0


This question is asking for the capacity of the cut. To my knowledge, a cut is to stop all flows from the source to the sink. So any cut that is running toward the sink is a potential flow that needs to be cut. In this diagram, are not all those edges running through the cut, going toward the sink?



VCAA's answer is that one of the edges weighted '4' is not flowing toward the sink and should not be included in the cut calculation. From my perspective, aren't both those edges running directly to the sink? 
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 |

Daenerys Targaryen

  • Victorian
  • Forum Leader
  • ****
  • Posts: 606
  • Aka HatersGonnaHate
  • Respect: +6
  • School Grad Year: 2013
Re: Networks Frustration
« Reply #1 on: October 19, 2012, 04:15:02 pm »
0
The 4 towards the middle is moving inwards to the cut.
The node that the '4' is moving towards lies within the side of the source.
Logged
I am Daenerys Stormborn of House Targaryen, the Unburnt, Mother of Dragons, Khaleesi to Drogo's riders, and queen of the Seven Kingdoms of Westeros
2012: Further | Biology
2013: Methods | Specialist | English | Chemistry | Japanese
ATAR: 97.20

lukaal340

  • Victorian
  • Trailblazer
  • *
  • Posts: 44
  • Respect: 0
  • School Grad Year: 2014
Re: Networks Frustration
« Reply #2 on: October 19, 2012, 04:29:34 pm »
0
It has to go from the source side of the cut, to the sink side. The edge weighted 4 starts on the sink side and ends on the source side, so it is not included in the cuts capacity.
Logged
2012  Further [47]
2013  Accounting
2014  Methods - Specialist - English - Physics

Yendall

  • Victorian
  • Forum Leader
  • ****
  • Posts: 808
  • Respect: +38
Re: Networks Frustration
« Reply #3 on: October 20, 2012, 04:40:06 pm »
0
Oh okay I get it now. Thanks guys
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 |
Pages: [1]   Go Up