What is a Graph? | Graph Theory

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

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

  • @WrathofMath
    @WrathofMath  หลายเดือนก่อน +1

    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!
    th-cam.com/channels/yEKvaxi8mt9FMc62MHcliw.htmljoin
    Graph Theory course: th-cam.com/play/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH.html
    Graph Theory exercises: th-cam.com/play/PLztBpqftvzxXtYASoshtU3yEKqEmo1o1L.html

  • @HakimButSouthAfrican
    @HakimButSouthAfrican ปีที่แล้ว +40

    At this point I should be giving you my tuition because you're doing a better job than my professors. Also, thank you for helping me pass real analysis last year.

  • @successfulvictorypublisher6090
    @successfulvictorypublisher6090 2 หลายเดือนก่อน +1

    Simply the BEST Graph coverage I have ever come across in my life! You're a Legend indeed! Thanks for your step-by-step-by-baby-steps methodology! AWESOME Sir!

  • @cmacompilation4649
    @cmacompilation4649 4 ปีที่แล้ว +19

    best graph theory course i found on youtube ! thank you sir

    • @WrathofMath
      @WrathofMath  4 ปีที่แล้ว +4

      Thanks for watching and you're very welcome, it's my pleasure to make the lessons! Be warned, if you watch the graph theory playlist that I have, the videos are not all ordered. The playlist starts to jump around topics eventually. Additionally, I still have many graph theory topics left to cover before I've covered all topics traditionally covered in a thorough introductory textbook. But they're on the way :) Let me know if you ever have any requests!

  • @chazy7729
    @chazy7729 6 ปีที่แล้ว +36

    You are a great teacher sir.

    • @WrathofMath
      @WrathofMath  6 ปีที่แล้ว +7

      Thanks a lot! Let me know if there are any lessons you'd like to see, my recording process is much easier to go through now, so I look forward to filling requests much more swiftly.

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

    The playlist should be renamed as the "Best graph theory lectures on youTube" 😅😅👍👍 Thankyou sir

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

      Thanks so much, Garima! That means a lot - I am trying my best to make this a great collection of graph theory lessons! Please let me know if you ever have any questions or video requests!

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

      @@WrathofMath Sure sir!

  • @johnq4841
    @johnq4841 3 ปีที่แล้ว +7

    this channel is underrated!!!! u helped me succeed in college!

    • @WrathofMath
      @WrathofMath  3 ปีที่แล้ว +2

      So glad my lessons were useful! If you want to help me get less underrated, sharing the videos with anyone you think may find them useful is a huge help!

    • @PunmasterSTP
      @PunmasterSTP 5 หลายเดือนก่อน

      That's awesome! Out of curiosity, what degree did you get?

  • @jingyiwang5113
    @jingyiwang5113 ปีที่แล้ว +8

    This is such an amazing tutorial for this knowledge point. I have been following your tutorials for a really long time. They are all very helpful. Thanks!😀And have a nice day!

    • @WrathofMath
      @WrathofMath  ปีที่แล้ว

      Thank you! Have a nice day also!

  • @nadred5396
    @nadred5396 10 หลายเดือนก่อน +4

    this guy is a god, i used his videos to study, 96% in my discrete math exam and thats only because i read one question wrong, 24/25 marks, going for the triple digit next time 100% or nothing!

    • @PunmasterSTP
      @PunmasterSTP 5 หลายเดือนก่อน

      How'd your next exam go?

    • @nadred5396
      @nadred5396 5 หลายเดือนก่อน +1

      @@PunmasterSTP Ended the course with 4.0 GPA :)

    • @PunmasterSTP
      @PunmasterSTP 5 หลายเดือนก่อน

      @@nadred5396 That's awesome; way to go!!!

  • @junior632
    @junior632 2 ปีที่แล้ว +1

    you explaines it so well that i didn't lose my focus for one sec

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

      Perfect!

    • @SamuelAdedeji-d4g
      @SamuelAdedeji-d4g 3 หลายเดือนก่อน

      @@WrathofMath Yes. He really did a good job

  • @maxpercer7119
    @maxpercer7119 3 ปีที่แล้ว +1

    nice graphy theory playlist. thorough introduction.

    • @WrathofMath
      @WrathofMath  3 ปีที่แล้ว +2

      Thanks, Max! It's still incomplete, lots left to add, but a lot of work has gone into it up to this point!

  • @valor36az
    @valor36az 3 ปีที่แล้ว +2

    Thanks for these tutorials what a fantastic channel

  • @Asdfgadv33423
    @Asdfgadv33423 2 ปีที่แล้ว +1

    Wow! I understood this better than in my native language...

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

    I absolutely loveeeed this playlist. can you make a few videos about Dijkstra’s Algorithm and Ford Fulkerson Algorithm if possible? thanks!

  • @PunmasterSTP
    @PunmasterSTP 5 หลายเดือนก่อน

    What is a graph? More like "Wonderful lectures; this is where it's at!" 👍

  • @tombouie
    @tombouie 8 หลายเดือนก่อน

    Thks for the synergetic bestest of applications & pure-math (conversely, most academics present the worst dysfunction of them both ;)

  • @marienoelleseifasskar7530
    @marienoelleseifasskar7530 3 ปีที่แล้ว +4

    Great video on graph. It really helped me thank you sir. And about the last question the graph is
    G=({À, B, C, D, E, F}, {{À, F}, {À, E},{F, E}, {F, B}, {B, C} } ) is that right?

    • @PunmasterSTP
      @PunmasterSTP 5 หลายเดือนก่อน

      That looks right to me!

  • @luciano5045
    @luciano5045 ปีที่แล้ว

    thanks, dude. you're a hero!!!

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

    1:01 Good video, what is the basic decision tree algorithm for its depiction of graph theory?

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

    great explanation sir, ThankYou for teaching us..

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

      It is my pleasure! Glad you found it clear and thanks for watching!

  • @dantedt3931
    @dantedt3931 5 หลายเดือนก่อน

    This is awesome!

  • @赵沅
    @赵沅 6 หลายเดือนก่อน

    Thank you

  • @shopiamariyastephen1203
    @shopiamariyastephen1203 4 ปีที่แล้ว +1

    Sir can u please upload a video on operations of graph and the theorem related to it

  • @adamkalema2802
    @adamkalema2802 ปีที่แล้ว

    nice presentation

  • @bytecode5834
    @bytecode5834 8 หลายเดือนก่อน

    Thanks for the gift

  • @kmunson007
    @kmunson007 ปีที่แล้ว

    Fantastic!

  • @babuOOabc
    @babuOOabc 5 หลายเดือนก่อน

    7:15 each have the same of 3 conextions paths

  • @MathCuriousity
    @MathCuriousity 27 วันที่ผ่านมา

    Hey I subscribed and it says we can get lecture notes if we do - but how do we do that for free?!

  • @saeedbakhshan6459
    @saeedbakhshan6459 ปีที่แล้ว

    You are the best!

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

    Sir please make a video on cumulative frequency distribution

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

      You got it, I’ll get to it as soon as I can! Thanks for watching!

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

      I was recording a lesson on this, hoping to get it out tomorrow, but my iPad suddenly stopped and deleted the video when I was almost done recording. I will record it tomorrow, and hopefully get it out either tomorrow or the day after. Thanks again for the request and for your support!

  • @krmays92
    @krmays92 5 หลายเดือนก่อน

    What if i have a graph with 1000 vertices. What is the minimum dominating set?

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

    This is great!

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

      Thank you! I upload new lessons all the time, so let me know if you ever have any requests!

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

    Well explained

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

      Thank you! Check out my Graph Theory playlist if you're looking for more: th-cam.com/play/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH.html
      Many more lessons to come!

  • @karnv.n81
    @karnv.n81 3 ปีที่แล้ว +1

    Dear Sir, Video Dijkstra's algorithm please 🙏

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

    Hello sir,i am going to start this playlist and i want to know which book mostly resonates and matches with the order you taught graph theory?

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

      My playlist isn't completely in order - some of the videos are still out of order, but overall it follows A First Course in Graph Theory by Chartrand and Zhang.

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

      @@WrathofMath
      Thank you sir,i will follow the book along with the playlist....
      It worked very well when i did analysis following Cummins and Abott's book along with your playlist.
      Also please consider mentioning the name of this book by Zhang in your Graph Theory playlist description.

    • @PunmasterSTP
      @PunmasterSTP 5 หลายเดือนก่อน

      I'm just starting this playlist now, and was curious what you thought of it.

    • @mathematicsgurucool7949
      @mathematicsgurucool7949 5 หลายเดือนก่อน +1

      @@PunmasterSTP This playlist and specially the book is very nice and it's main strength is the outlines of proofs mentioned,i vividly remember the joy of being able derive Frucht's theorem by reading the outline:Keep Hararay with you,if you wish to dive in details.
      Best wishes

    • @PunmasterSTP
      @PunmasterSTP 5 หลายเดือนก่อน +1

      @@mathematicsgurucool7949 That sounds awesome; hip hip Hararay!

  • @huiwencheng4585
    @huiwencheng4585 ปีที่แล้ว

    Would you please make videos about Tutte theorem and Tutte's transform、Edmond’s Blossom Algorithm、Chinese postman problems (a series of problem with mere condiction changed)😶😶😶 Having difficulty having a incisive look by myself

  • @NourShgree
    @NourShgree 3 หลายเดือนก่อน

    Perfect

    • @WrathofMath
      @WrathofMath  3 หลายเดือนก่อน

      Thanks for watching!

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

    Thanks sir :D

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

      You're very welcome! Thanks for watching and let me know if you ever have any video requests!

  • @shashigupta836
    @shashigupta836 3 ปีที่แล้ว +1

    Sir why graph has non empty set of vertices and set of edges.

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

      Thanks for watching and we can say that a graph with no vertices is still a graph, this is sometimes called the null graph. I have found that most definitions exclude this as a graph however. And if a graph has no vertices, it certainly cannot have any edges since an edge is defined by the vertices it joins.

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

      Thanku sir

  • @nelonelo274
    @nelonelo274 5 หลายเดือนก่อน

    Plz keep posting videos. AI is directing your videos to Ppl who search such topics

  • @MAHMOUDAL-SOLAMI
    @MAHMOUDAL-SOLAMI ปีที่แล้ว

    thanks my teachr i just have question in graph how can i send it to you

  • @red7057
    @red7057 9 หลายเดือนก่อน

    that's math rock in outro?

  • @gauravhimanshu-vo8vw
    @gauravhimanshu-vo8vw ปีที่แล้ว

    Sir can u provide short notes?

  • @Nick-ui9dr
    @Nick-ui9dr 2 ปีที่แล้ว

    8:38 So what u suppose we should write in exams? .... Sir if u from camp that believe {{ }, { }} is not a graph then this is not a graph else otherwise its graph... umm? 🤔

  • @sebby8283
    @sebby8283 2 ปีที่แล้ว

    poor Dan, no one shook his hand

  • @vijayakabilan8370
    @vijayakabilan8370 2 ปีที่แล้ว

    Which book are you following

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

      Mostly A First Course in Graph Theory by Chartrand and Zhang

    • @vijayakabilan8370
      @vijayakabilan8370 2 ปีที่แล้ว

      @@WrathofMath thank you

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

    what is 1x1?

  • @MarinaRubtsova
    @MarinaRubtsova 2 ปีที่แล้ว

    Dan is still social distancing

  • @emilantonyngeorge6310
    @emilantonyngeorge6310 2 ปีที่แล้ว +1

    Sir, Your Voice Sound Like Tobey Maguire's
    Or Maybe I'm just Trippin' !

  • @nohface7565
    @nohface7565 6 หลายเดือนก่อน

    Malachim writing is based on this, prove me wrong!!

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

    You are so intrepid while talking!!! XD

    • @WrathofMath
      @WrathofMath  5 ปีที่แล้ว +1

      Thanks for watching! I know what intrepid means, but I'm not quite sure what you mean by using it in this context! Do you mean I am a daring and adventurous presenter? I suppose that's a fine compliment if so!

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

      @@WrathofMath I said that in a humorous way because you were using that word a lot of times. Your supposition is correct and you can take it as a compliment. I appreciate your sense of humour. Peace!

    • @WrathofMath
      @WrathofMath  5 ปีที่แล้ว +1

      Oh I see! Haha, when I respond to comments I often don't even know what video the comment is on (just because of how TH-cam's comment interface looks), let alone what I said in the video. If it's necessary of course I will investigate the video but in this case your humor was too subtle for that to occur to me! Compliment taken, and thanks for your joke, I always appreciate a good joke at how I said things in the lessons haha. Peace, and let me know if you ever have any video requests!

  • @arvillamehringer
    @arvillamehringer ปีที่แล้ว

    may i talk to you on telegram or facebook?i am a math lover and even want publish some papers about graph theory.