The Maximum Flow Minimum cut Theorem

drive.google.c...
Hoang Maths website
sites.google.c...

[@spag5296]

Your approach to teaching is magnificent. This method is a lot faster than the exhaustive approach presented by my lecturer.

[@HoangMaths]

Thank you so much for watching. I so glad my videos help you, and appreciate your feedback.

[@juicyybox8726]

Man i have been struggling so much with finding max flow especially with augmenting paths but this method of min s-t cut is so well explained and I basically understood it right away. Thank you so much this is fr a blessing.

[@SkyLovesBlue777]

Thank you so much for this. I was really confused at first but the way you explained it and your teaching, made it really easy to learn.

[@HoangMaths]

Hi Sky, Thank you do much for letting me know! It is a hard topic to learn. I'm glad that you understood now. Please keep up with the good work!

[@Ruined_Karma]

Very helpful video! Helped me understand how to connect it to Duality with max cut and min flow

[@HoangMaths]

Hi Anthony, Thank you for letting me know, and I’m so glad that the video helped you.

[@biplavpoudel]

Thank you sir for helping me out. This topic was in my CS syllabus but the topic wasn't in my textbook. I had almost lost hope before this video. Many many thanks!

[@HoangMaths]

Hi Biplav, Thank you so much for watching and letting me know. Learning is active, and I'm glad that you are being proactive with your learning and found my video. Remember there is always hope. I'm sure you will do well. Good luck with your study!

[@jawadhindi646]

Excellent work. Loved it

[@lorenzosimoncini3719]

you are great, tomorrow i have an exam and you saved me

[@HoangMaths]

Thank you for watching my videos! Good luck with your exams!

[@Ashley-nu9xs]

Some of my teachers have told me that if the arrow is not flowing in the direction from source to sink (e.g. the arrow is facing up) then the value from that line doesn't count in the cut method. Is this true?

[@GBmeme]

I learned ❤️ Thank you sir✨

[@thesqud6664]

This really helped sir thank you.

[@HoangMaths]

Thank you so much for watching! Please keep up the good work.

[@千里之行-z5r]

VERY nice explanation, thank you

[@take_it_all_so_good]

Thank you so much 🙏🙏

[@HoangMaths]

Thank you for watching!

[@sainialka9348]

what a simple explanation thankyou Sir

[@isabellewise68]

Flowing into B, why is it 8? Coz 5,2 and 3 equal 10? Not 8? Just wondering

[@zzz2094]

im scared for the HSC too, dw 😂😂😂😂

[@HoangMaths]

Hi Isabella, thank you for watching my videos. The flow from the source to B is 5 units, from C to B is 1 unit only, and from A to B is 2 units. So 5 +1+ 2= 8.

[@HoangMaths]

You guys will be fine. Just do the best you can and I'm sure you will make your teacher proud.

[@zzz2094]

@@HoangMaths thankyou so much

[@nguyennguyendinh5215]

Thank you so much Professor! Your explanation is amazing!

[@HoangMaths]

Thank you so much for watching my videos!!! Please keep up the good work!

[@vinayaksharma6977]

Hello, there can be different ways by which we can allocate capacity, so in some graphs I m getting different max flow by using different allocations. How to resolve this problem because there can be multiple ways to allocate capacity

[@ninjaarashii]

Great work🙌🙌

[@HoangMaths]

Thank you for watching!

[@YeonAooJ]

Thank you so much for explaining damn

[@xxemmi_xx6432]

thanks, very helpful video, you're amazing!

[@HoangMaths]

Thank you so much for watching my videos! Please keep up the great work.

[@manuelapacheco3259]

this video is amazing, thank you

[@HoangMaths]

Thank you so much for watching!

[@ViolaTheSinger]

Is there a unique minimum cut or could there be multiple?

[@vishalsrivastav2205]

Hello sir,in the first problem why the cut was not made including 8

[@HoangMaths]

Hi Vishal, Thank you for watching my video. You do no including the 8 because the cut is already separated the source to the sink. Please try this video on the link below. kzbin.info/www/bejne/e4XEgqSbat2Sq8k

[@mathematicslover7385]

Thanku so much.. Sir.. Your teaching way is awesome👏👍😊 🥰.. Love from india🇮🇳

[@mathematicslover7385]

Respect sir.. Can you provide me?.. The proof of maximal flow or min cut theorem 🙏🙏

[@md.shahidulislam7432]

I can't catch the cutting method.why we ignore 8/8 though it’s a way to. go to sink..plzzz explain me

[@HoangMaths]

First of all, thank you for watching my videos. The reason we ignore 8/8 is that, when you cut 9/9, there is no longer a flow from C to the sink. You might find it beneficial to check out the videos below for a better understanding of cutting capacity. kzbin.info/www/bejne/e4XEgqSbat2Sq8k&lc=UgywAkcgt2kQDNrw90l4AaABAg kzbin.info/www/bejne/g3myZYqqlLCsedk

[@mitanshnarula5534]

(1-cos2Q)sin2Q

[@pedramvahedi4946]

hi sir :)

[@arumjeon9644]

Hey sir, ive been trying to reach out to you on classroom as i have some questions regarding a maths paper, could you please message me there I really need help. Thanks so much !