mathsbrain
Member
- Joined
- Jul 16, 2012
- Messages
- 162
- Gender
- Male
- HSC
- N/A
please see photo
-
Finished your HSC? Check out our University Discussion, Non-School forums or help out next year's HSC students! -
YOU can help the next generation of students in the community! Share your trial papers and notes on our Notes & Resources page
Help with Network/minimum cut theorem (1 Viewer)
- Thread starter mathsbrain
- Start date
mathsbrain
Member
- Joined
- Jul 16, 2012
- Messages
- 162
- Gender
- Male
- HSC
- N/A
can someone help?
so you have like a lower limit minimum cut using the numbers on the left and an upper limit minimum cut using the values on the right.
remember only add the numbers where edge is flowing from the source to the sink.
so.
lower limit flow: 1 + 3 + 3 + 2 + 4 + 3 + 3
= 19
Upper limit flow: 4 + 6 +6 +8 +9 +6 +6
= 45
remember only add the numbers where edge is flowing from the source to the sink.
so.
lower limit flow: 1 + 3 + 3 + 2 + 4 + 3 + 3
= 19
Upper limit flow: 4 + 6 +6 +8 +9 +6 +6
= 45
that should be correct from what my teacher told me in class. I'm doing standard maths this year as well so I'm new to networks too. Do you have the answers so you can check that its right?
Also If you want a quicker response I recommend atar notes there's more people viewing that site and the moderators are always really quick to help.
Also If you want a quicker response I recommend atar notes there's more people viewing that site and the moderators are always really quick to help.
Last edited:
AnnPreston
New Member
- Joined
- Aug 22, 2020
- Messages
- 14
- Gender
- Female
- HSC
- 2010
omg, i didn't learn it.