❖ Flows and Cuts in Graph Theory ❖

แชร์
ฝัง
  • เผยแพร่เมื่อ 18 ธ.ค. 2024

ความคิดเห็น • 63

  • @alexgunagwera8310
    @alexgunagwera8310 6 ปีที่แล้ว +27

    where is the followup video to this?

  • @AznJsn82091
    @AznJsn82091 6 ปีที่แล้ว +29

    Please more videos on graph theory! I'm taking Graph Theory this summer!

    • @patrickjmt
      @patrickjmt  6 ปีที่แล้ว +9

      ok, will do :)

    • @AznJsn82091
      @AznJsn82091 6 ปีที่แล้ว +1

      patrickJMT Much appreciated!

    • @Lei7ch
      @Lei7ch 6 ปีที่แล้ว

      yes! I had no idea that "graph theory" even existed!
      To be honest, I've since finished university and now work in finance (no math beyond first-year calc/stats) and I`m very keen on learning about gt.
      All the best Pat

    • @greendaykittyxx
      @greendaykittyxx 6 ปีที่แล้ว

      I would also very much appreciate that! I'm taking that this fall! Thank you!!

    • @saudiay15
      @saudiay15 6 ปีที่แล้ว +1

      please where I get the related videos in graph theory and discrete mathematics ?

  • @Brickzot
    @Brickzot 6 ปีที่แล้ว +1

    We literally just learned about this in class today. You rock my socks Patrick.

    • @patrickjmt
      @patrickjmt  6 ปีที่แล้ว +2

      ha! well, this was just a short intro but I'm going to do some more. Input is always appreciated, so let me know what helps!

  • @SlickOnTop
    @SlickOnTop 6 ปีที่แล้ว +1

    God bless you for spreading the fruits of knowledge!

  • @goodrow9309
    @goodrow9309 6 ปีที่แล้ว

    i love your channel you helped me through a homework problem that not even Khan Academy could...

    • @Sleepy-jz7en
      @Sleepy-jz7en 6 ปีที่แล้ว +2

      Khan Academy a joke

    • @goodrow9309
      @goodrow9309 6 ปีที่แล้ว

      perhaps, but khan academy is still good

  • @hironhassan4069
    @hironhassan4069 6 ปีที่แล้ว +3

    I love my best youtube teacher"Patrick"❤️ I am from Kurdistan-Iraq

    • @rohanramani6243
      @rohanramani6243 5 ปีที่แล้ว

      Damn. I thought yall were running from isis. But hey information is cool!!!

  • @dietrompetenils
    @dietrompetenils 6 ปีที่แล้ว

    Thank you. I only came to find out how to determine a min cut and I was not disappointed :)

  • @al-anoud-123
    @al-anoud-123 4 ปีที่แล้ว

    Very useful! Have you made the follow-up video for the max flow - min cut ?? I can not find it in your channel

  • @starhawk3466
    @starhawk3466 6 ปีที่แล้ว +1

    Hey in my book applied combinatorics 2016 edition(M.Keller and W.Trotter), the capacity of a cut is measured by adding the "capacity" of edges going from one partition to other ....I am confused.

  • @A-R53
    @A-R53 6 ปีที่แล้ว +1

    It is gonna be pretty good if you put more videos about this.
    Once again, thanks!

  • @elzohryAcademy
    @elzohryAcademy 5 ปีที่แล้ว

    Thanks alot
    Which tools and Camera you use to make such videos.

  • @JUDALUCI
    @JUDALUCI 5 ปีที่แล้ว

    Hi, I heard you are saying there is another video talking about maximize the flow, can you show me the link? Thanks. Very useful video.

  • @redasketchum997
    @redasketchum997 6 ปีที่แล้ว

    Hi Patrick. Why there are no calculus 3 videos like 3D spaces, Quadratic surfaces etc. this kind of stuff? it feels like youtube barely has any content for this class. Please consider it. Thank you!

  • @Unstable_Diffusion89
    @Unstable_Diffusion89 4 ปีที่แล้ว

    could you have functions as flow or capacity values?
    So say if you were modelling the flow of a liquid through a pipe that's radius changes size, so the rate of flow, F, would change as a function of the radius, r ; F(r).

  • @mariamakter4352
    @mariamakter4352 6 ปีที่แล้ว

    MashaAllah you are a very good explainer......
    Eagerly waiting for your following vidios on the topic an more

  • @daniels4209
    @daniels4209 6 ปีที่แล้ว

    nailed the requirements.

  • @zaidamarneh5451
    @zaidamarneh5451 3 ปีที่แล้ว

    Please make more videos on Graph Theory

  • @sujatatamang1774
    @sujatatamang1774 6 ปีที่แล้ว

    wondering how it would work for a closed graph? If there was no flow going out from (C,D) to E ?

  • @patolorde
    @patolorde 6 ปีที่แล้ว

    Waiting for the next one.

  • @aravind6813
    @aravind6813 6 ปีที่แล้ว

    will you do videos in electromagnetics part? its full of maths rather than electricals or anyother subjects. can you please give it a try?

  • @parthi2929
    @parthi2929 5 ปีที่แล้ว

    Why did you calculate capacity of a cut as sum of flows, not sum of capacities?

  • @YuriLiu-n4r
    @YuriLiu-n4r ปีที่แล้ว

    hI can I have the link to next video please?

  • @uneebdj7166
    @uneebdj7166 6 ปีที่แล้ว

    Can u please explain algebraic manipulation and division method

  • @nidahaider4805
    @nidahaider4805 6 ปีที่แล้ว

    Can you please do a video on direction cosines and direction ratios before april please .. you really explain very well

  • @pablobiedma
    @pablobiedma 3 ปีที่แล้ว

    I think there is a mistake, you added the flows but you were supposed to add the capacities (in your example the result is the same though)

  • @soda5130
    @soda5130 5 ปีที่แล้ว

    Very useful and enjoyable to watch! I'm 50th comment :^)

  • @jamesbabor3835
    @jamesbabor3835 6 ปีที่แล้ว

    Can you please implement this into java program sample? :) thanks in advance.

  • @Sleepy-jz7en
    @Sleepy-jz7en 6 ปีที่แล้ว

    Maths Lover forever !

  • @asdwasdw-z1m
    @asdwasdw-z1m 9 หลายเดือนก่อน

    can i get the reference for this, pls?

    • @asdwasdw-z1m
      @asdwasdw-z1m 9 หลายเดือนก่อน

      thank you

  • @alwysrite
    @alwysrite 6 ปีที่แล้ว

    capacity and flow are two different things, yet when you said 'capacity' of the cut , you added the 'flows' of that cut ? I am confused with terminology.

    • @patrickjmt
      @patrickjmt  6 ปีที่แล้ว

      capacity is the max amount that can go through. flow is the amount that is actually going through at that point.

    • @alwysrite
      @alwysrite 6 ปีที่แล้ว +1

      Yes thankyou, I understood that part, but why did you add flows of the cut and call it the capacity of the cut?

  • @starhawk3466
    @starhawk3466 6 ปีที่แล้ว

    Next video soon but when?....

  • @mogged6937
    @mogged6937 6 ปีที่แล้ว +2

    Sir Patrickjmt have you heard of a TH-cam channel called numberphile?

    • @patrickjmt
      @patrickjmt  6 ปีที่แล้ว +1

      of course

    • @patrickjmt
      @patrickjmt  6 ปีที่แล้ว +1

      i've met brady a couple of times and he is a very nice guy, he does good work

  • @roktimreza6574
    @roktimreza6574 6 ปีที่แล้ว

    Thanks

  • @MrGrumbleguts
    @MrGrumbleguts 4 ปีที่แล้ว

    "non negative"?

  • @vuanhminhle6928
    @vuanhminhle6928 6 ปีที่แล้ว

    worth 100 likes!!!

  • @DarkLordAli95
    @DarkLordAli95 5 ปีที่แล้ว

    still no follow up :(

    • @patrickjmt
      @patrickjmt  5 ปีที่แล้ว

      to what? what do you want?

    • @anonymous_user802
      @anonymous_user802 5 ปีที่แล้ว

      @@patrickjmt min cut max flow? thank you so much for this video btw. It was very helpful

  • @aikimark1955
    @aikimark1955 6 ปีที่แล้ว

    B->D flow is 4, not 6

  • @aarjumainali8863
    @aarjumainali8863 6 ปีที่แล้ว

    please more videos sir

    • @patrickjmt
      @patrickjmt  6 ปีที่แล้ว

      no one watches these though :)

    • @aarjumainali8863
      @aarjumainali8863 6 ปีที่แล้ว

      I find this video really helpful. You are good at explaining these things

    • @zaidamarneh5451
      @zaidamarneh5451 3 ปีที่แล้ว

      @@patrickjmt We do

  • @anonymous_user802
    @anonymous_user802 5 ปีที่แล้ว

    i love you

  • @methamphetamememcmeth3422
    @methamphetamememcmeth3422 6 ปีที่แล้ว

    Did you just say oil?

  • @ibrahhh
    @ibrahhh 6 ปีที่แล้ว +2

    Poki