Strongly Connected Directed Graphs | Graph Theory, Digraph Theory

Поделиться
HTML-код
  • Опубликовано: 25 янв 2025

Комментарии • 75

  • @WrathofMath
    @WrathofMath  5 месяцев назад

    Support the production of this course by joining Wrath of Math as a Channel Member for exclusive and early videos, original music, and upcoming lecture notes for the graph theory series! Plus your comments will be highlighted for me so it is more likely I'll answer your questions!
    ruclips.net/channel/UCyEKvaxi8mt9FMc62MHcliwjoin
    Graph Theory course: ruclips.net/p/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH
    Graph Theory exercises: ruclips.net/p/PLztBpqftvzxXtYASoshtU3yEKqEmo1o1L

  • @149sarangrathi7
    @149sarangrathi7 2 года назад +3

    Wrath of math is the best channel for mathematics videos on RUclips.. This playlist on graph theory helped me a lot sir.. Thank u so much 😇❣️

  • @tskarthikeyan5648
    @tskarthikeyan5648 3 года назад +5

    Awesome video cleared my doubt on the difference between a strongly connected graph and a connected graph.😊

  • @mohammadsami3734
    @mohammadsami3734 Год назад +1

    Had lot of Confusion b/w Weakly and Strongly connected graphs..
    Now, Crystal Clear
    Thanks for the Video.. ❤

    • @WrathofMath
      @WrathofMath  Год назад +1

      Awesome - thanks for watching!

  • @tamim8540
    @tamim8540 3 года назад +1

    The best graph theory playlist.

    • @WrathofMath
      @WrathofMath  3 года назад +1

      Thanks Tamim, I really appreciate that! So glad it has been useful for you!

  • @WesleyCraig93
    @WesleyCraig93 9 месяцев назад +1

    "No hurricane or power outage is going to stop the math" - let's goooo

  • @SimratDeol20
    @SimratDeol20 3 года назад +5

    Binge watching the graph theory playlist because it makes more sense than my teacher binging topics at the speed of light. Thank you so much sir, your videos have been a great help. 🙌

    • @WrathofMath
      @WrathofMath  3 года назад +2

      Thank you for watching Simrat, so glad the lessons have been helpful! Been working on more graph theory lessons lately - let me know if you ever have any video requests, still a lot of work to do before the playlist is complete!

  • @PunmasterSTP
    @PunmasterSTP 8 месяцев назад

    Thanks for another really awesome video that presented an important topic in a concise way 🙏

  • @souravde6116
    @souravde6116 3 года назад

    How to define graph connectivity of a directed graph? Ho do we define the directed graph is k-connected? And what would be the definition of vertex disjoint of a directed graph?

  • @himanshusingh5118
    @himanshusingh5118 3 года назад +1

    Thank you sir! I was very confused about this concept

    • @WrathofMath
      @WrathofMath  3 года назад

      So glad it helped! Thanks for watching, and check out my graph theory playlist if you're looking for more! ruclips.net/p/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH

  • @nabilafathima3223
    @nabilafathima3223 4 года назад

    Can you explain what is condensation of a digraph?

  • @SomeoneSomewhere101
    @SomeoneSomewhere101 Год назад

    Ty very much, ur explanation is clear and to the point.

  • @barborasharrock7076
    @barborasharrock7076 4 года назад +3

    Thanks for the hard work and effort you put into all your videos! Rain or shine indeed lol

    • @WrathofMath
      @WrathofMath  4 года назад +1

      It's my pleasure, thanks for your support, Barbora!

  • @tunamusic2314
    @tunamusic2314 3 года назад

    can i get the name of the song at the end of vid, bro ?

  • @KavitaDevi-ko4so
    @KavitaDevi-ko4so 4 года назад

    Can you make a video on ramanujan summation which states that sum of all real numbers is
    1 + 2 + 3 + 4 + 5 ... = - 1/12

  • @gabiryoussef9194
    @gabiryoussef9194 2 года назад

    This was very useful. many thanks for your effort

  • @dulcedelgado8594
    @dulcedelgado8594 3 года назад

    Your videos are awesome!

  • @CHAOSTECH
    @CHAOSTECH 4 года назад +1

    Thank you! This really helped me

    • @WrathofMath
      @WrathofMath  4 года назад +1

      I'm glad to hear it! You're welcome and thanks for watching!

  • @sarahomer7852
    @sarahomer7852 4 года назад

    can you make a triple itegral video :( finding the bounds of integration in particular

  • @kenilpatel7841
    @kenilpatel7841 4 года назад +1

    Really great video! :)

    • @WrathofMath
      @WrathofMath  4 года назад +1

      Thanks, Kenil! Be sure to check out my graph theory playlist if you're looking for more lessons on the subject! ruclips.net/p/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH It currently doesn't have a ton of material on directed graphs, but more is coming!

  • @ashirbadbehera1139
    @ashirbadbehera1139 3 года назад

    Please make a lesson on tournaments in graph theory.

    • @WrathofMath
      @WrathofMath  3 года назад

      Good idea, I have been meaning to do that for quite a while!

    • @WrathofMath
      @WrathofMath  3 года назад

      I've got more coming, but here is the intro lesson - hope you like it! ruclips.net/video/LOFAR1SIqno/видео.html

  • @bradyloenhart8607
    @bradyloenhart8607 3 года назад

    Great video, thanks man!

    • @WrathofMath
      @WrathofMath  3 года назад +1

      No problem, thanks for watching!

  • @krishorepalanati7980
    @krishorepalanati7980 4 года назад

    Sir I am understanding lesson very fast learner by your channel

    • @WrathofMath
      @WrathofMath  4 года назад +1

      So glad to hear it, thanks for watching! :)

    • @krishorepalanati7980
      @krishorepalanati7980 4 года назад +1

      @@WrathofMath sir please start inequalities chapter

    • @WrathofMath
      @WrathofMath  4 года назад

      I'd be happy to help, could you be more specific? What about inequalities would you like to learn? I already have a handful of lessons on graphing them and other things, but would be happy to do some more lessons on them if you have a specific topic in mind!

    • @krishorepalanati7980
      @krishorepalanati7980 4 года назад

      @@WrathofMath sir I am want if xbelongs to (2,5) then1/X belongs to

    • @krishorepalanati7980
      @krishorepalanati7980 4 года назад

      @@WrathofMath IAM sorry for late response

  • @kristelpagod4683
    @kristelpagod4683 4 года назад

    Sir how you do that can you tell me

  • @sahasransubrahma379
    @sahasransubrahma379 4 года назад

    thank you sir.it helped me a lot in lockdown time

    • @WrathofMath
      @WrathofMath  4 года назад

      You're welcome! I'm glad it helped and thanks for watching!

  • @upendrakumarmummadi9989
    @upendrakumarmummadi9989 3 года назад

    Excellent sir

    • @WrathofMath
      @WrathofMath  3 года назад

      My pleasure, thanks for watching!

  • @mariyamsanayam1867
    @mariyamsanayam1867 4 года назад

    Thank you sir..Great work

    • @WrathofMath
      @WrathofMath  4 года назад

      My pleasure, thanks for watching!

  • @hardikanand6153
    @hardikanand6153 2 года назад

    what do you mean by a k-connected directed graph?
    Give an example

    • @WrathofMath
      @WrathofMath  2 года назад

      Thanks for watching! I would mean a directed graph that is strongly connected and can only be made not so by removing at least k vertices. If D is a digraph and removing any four vertices of D still leaves it strongly connected, then D is 4-connected, and by definition it is also 3-connected, 2-connected, 1-connected, and 0-connected. It may also be 5-connected, but I haven't provided information to conclude that.

    • @hardikanand6153
      @hardikanand6153 2 года назад

      @@WrathofMath Thanks bro for answering. I had one more doubt Can you please answer? The doubt is : What is the difference between a minimum spanning tree and a minimal spanning tree of a graph?

  • @zata88_
    @zata88_ 7 месяцев назад

    Thanks!

  • @yathishcollege9529
    @yathishcollege9529 3 года назад

    thanks you so much sir

    • @WrathofMath
      @WrathofMath  3 года назад

      You're very welcome! Thanks for watching and check out my graph theory playlist if you're looking for more: ruclips.net/p/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH
      Many more lessons on the way!

  • @BORN2WINB2W
    @BORN2WINB2W 3 года назад

    Thanks a lot 😍

    • @WrathofMath
      @WrathofMath  3 года назад

      No problem, thanks for watching! Check out my graph theory playlist if you're looking for more! ruclips.net/p/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH

  • @hadjergr
    @hadjergr 3 года назад

    thank you so much

    • @WrathofMath
      @WrathofMath  3 года назад

      No problem, thanks for watching!

  • @mohammedthaier1718
    @mohammedthaier1718 3 года назад

    Good job

    • @WrathofMath
      @WrathofMath  3 года назад +1

      Thank you, Mohammed!

    • @mohammedthaier1718
      @mohammedthaier1718 3 года назад

      @@WrathofMath Your lessons are simple, clear, and well explained
      I'm studying some mathematics for algorithms while watching them, keep going sir.

  • @vartikasingh16
    @vartikasingh16 3 года назад +1

    Matrix tree computation

  • @syedrizvi2687
    @syedrizvi2687 3 года назад

    Thank you :D

    • @WrathofMath
      @WrathofMath  3 года назад

      My pleasure, thanks for watching! If you're looking for more graph theory, check out my playlist: ruclips.net/p/PLztBpqftvzxWo4HxUYV58ENhxHV32Wxli

  • @drayalec2928
    @drayalec2928 4 года назад

    Ur a legend

    • @WrathofMath
      @WrathofMath  4 года назад

      I do my best! Thanks for watching and let me know if you ever have any questions!

  • @allisonchinguru6148
    @allisonchinguru6148 Год назад

    thank u so much

  • @kristelpagod4683
    @kristelpagod4683 4 года назад

    Me too sir thank u

  • @nakulrajesh4483
    @nakulrajesh4483 Месяц назад

  • @HamzaMahmood1261
    @HamzaMahmood1261 Год назад

    Gr8

  • @dulcedelgado8594
    @dulcedelgado8594 3 года назад

    Your videos are awesome!

    • @WrathofMath
      @WrathofMath  3 года назад

      Thank you! My biggest video yet comes out next Tuesday, it's not a very mathy video - but it's a lot of fun!

  • @Sebastian1832x
    @Sebastian1832x 2 года назад

    Thank you 😊