How to Tell if Graph is Bipartite (by hand) | Graph Theory

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

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

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

    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

  • @santiagodiaz1707
    @santiagodiaz1707 2 года назад +46

    Currently taking Discrete Math 2 and the textbook definition for Bipartite-ness was so verbose and hard to comprehend, but this made it so easy, thank you!!!!!

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

      So glad it helped!

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

      I didn't even know Discrete Math could be divided up into multiple classes. What did you think of it, and did you have a favorite one?

    • @SpanishPaulDank-lg3km
      @SpanishPaulDank-lg3km 3 месяца назад +1

      @@PunmasterSTP Actually good point now that I think about it in my uni I am currently doing discrete math too and as far as I know there is no discrete math 2

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

      @@SpanishPaulDank-lg3km How are you liking discrete math?

    • @SpanishPaulDank-lg3km
      @SpanishPaulDank-lg3km 3 месяца назад +1

      @@PunmasterSTP well it's pretty alright I am Interested in it and I would have preferred to have had more time to study now I'm kind of scamming for the exam and before the exam phase I had more important classes
      So I would have liked it more too if I understood it better

  • @xxtuddlexx
    @xxtuddlexx 11 месяцев назад +5

    Thanks we didnt learn this in discrete 2 at rutgers despite learning bipartite. They seem so anti visualization even when it'll obviously make things clearlier to many people.

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

      Oh man, I'm sorry to hear that! I can't even think about approaching graph theory in a non-visual way.

  • @MusayerohBah
    @MusayerohBah 11 месяцев назад +2

    god bless got me through homework questions that were taking me an hour to even start in a good 6 minutes. thank you!!!

  • @juliannafotheringham7101
    @juliannafotheringham7101 2 года назад +18

    Great video such a clear explanation, thank you!

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

      Thanks, Julianna, glad to help! Check out my playlist if you're looking for more, and let me know if you have any questions! ruclips.net/p/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH

  • @joe_hoeller_chicago
    @joe_hoeller_chicago 6 месяцев назад

    Good quick concise video that gets straight to the point for beginners. 👌🏼

    • @WrathofMath
      @WrathofMath  6 месяцев назад +1

      Thanks for watching!

  • @saichaithrik7134
    @saichaithrik7134 11 месяцев назад

    one of the greatest faculty ever

  • @martinmaulhardt9852
    @martinmaulhardt9852 2 года назад +4

    Great job, my friend. Seen many of your videos, in particular the one that you prove Ore´s theorem. Merry Christmas to you! Greetings from Argentina!

  • @kyusiv9026
    @kyusiv9026 Год назад +3

    Perfectly explained, thank you so much!!

  • @husseinshehab7775
    @husseinshehab7775 9 месяцев назад

    its sad that you only have 100k subscribers , you deserve millions !

  • @VietnamSteven
    @VietnamSteven 2 года назад +6

    that's incredibly helpful! Thank you!!

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

      My pleasure, glad you thought so!

  • @bbben
    @bbben 6 месяцев назад +1

    Love from Philippines! Currently taking Discrete Math for my engineering course T_T. Definitions from my e-book made it seem borderline impossible to understand without visuals. I really found your video helpful, thank you!

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

      Oh man, good luck in the course!

  • @godlovedimitri5149
    @godlovedimitri5149 6 месяцев назад

    Thanks for the explanation!!! Makes this concept clearer.

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

    2 colorable? More like "2 good"...to us by making these outstanding lectures available for free!

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

    Short, simple, amazing!

  • @JoseSanchez-vv1zd
    @JoseSanchez-vv1zd 2 года назад +3

    Super clear explanation! Thank you for making this. 🙂

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

      My pleasure, glad it was clear! Let me know if you have any questions and check out my graph theory playlist for more! ruclips.net/p/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH

  • @erikxx2940
    @erikxx2940 2 года назад +2

    Perfect explanation. Very easy and clear. Thank you :)

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

      So glad it was helpful! Thanks for watching and check out my graph theory playlist for more! ruclips.net/p/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH

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

    Thanks for a clear explanation. I love your christmas decorations!

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

      Thank you! Also, i don't know the origin of your name - but I am very pro-frog!

  • @masterstroke6296
    @masterstroke6296 Год назад +3

    Such a Great Explanation...Thank you so much...hope you will make more and more videos for us....😊😊😊

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

    I LOVE THIS TEACHER OMG

  • @melcomemonteiro6800
    @melcomemonteiro6800 2 года назад +1

    Perfect explanation ,thank you

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

    YOUR THE GOAT THANKS TEACH

    • @WrathofMath
      @WrathofMath  Месяц назад +1

      Glad to help, thanks for watching!

  • @Corri800
    @Corri800 2 года назад +2

    Very helpful, thank you!

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

      That's what I like to hear, my pleasure!

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

    Thankyou, it was a very clear description :

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

    Amazing , now i can identify any graph .Thank you so much . 😀

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

    I watched a lot of your videos。 I love you🥰

  • @sirgreen2792
    @sirgreen2792 2 года назад +1

    Always a life saver, thanks

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

      Glad to help - thanks for watching!

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

    YOU JUST SAVE MY LIFE

  • @kkch980
    @kkch980 10 месяцев назад

    Very good explanation, thanks,
    Btw now is 03.05, will have a test at 10.00am, wish me luck

  • @DiegoI-i9v
    @DiegoI-i9v 6 месяцев назад

    Thank you, this video helped out a lot.

  • @viveksuman9600
    @viveksuman9600 2 года назад +2

    Great video. Keep going 🙌

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

      Thank you, I will! Let me know if you have any graph theory video requests!

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

    Excellent video sir

  • @Abdulmalik-ne4cd
    @Abdulmalik-ne4cd Год назад

    Such a Great Explanation. Thank you :)

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

    Very useful to save some time 😀 thanks for the video

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

    THANK YOU SO MUCH.

  • @Spider2R
    @Spider2R 3 дня назад

    Thank you

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

    Great video,
    Can you please do a video on combined random variables
    I have a question if V~ Geom(p) with p = 0.67 and that W = 2V to Find P(W>=6) how do I approach such question!
    Mery Christmas btw

    • @nuche3931
      @nuche3931 2 года назад +1

      That's a very interesting question,

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

      @@nuche3931 I still cant figure out a way around it

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

      @@theroyaltyfamilyfanpage9542 would finding p(w>=3) work

  • @rania9013
    @rania9013 13 дней назад

    This is a very helpful video! But you missed a colour coordination opportunity not using red and green! Lol

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

    bless you brother

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

    Thanks a lot, good explanation.

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

      Glad to help, thanks for watching!

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

    Thank you!

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

    Thank you sir 😍😍

  • @The_Bobalicious
    @The_Bobalicious 9 месяцев назад

    Beautiful

  • @musabsarjo
    @musabsarjo 9 месяцев назад

    I understand it like If vertices number is odd is bipartite if it is even it is not bipartite sorry for bad English if any mistakes

    • @musabsarjo
      @musabsarjo 9 месяцев назад

      So i discovered that i am wrong 😂😂

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

    And what make a graph uniquely (1 way to 2 colore it) or not( 1+ ways to colore it) 2-colored ?

  • @As-dk5ig
    @As-dk5ig 2 года назад

    I can’t think you enough 😢❤

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

    Bro you saved me!

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

      Glad to help - thanks for watching!

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

    Great video!

  • @gaminginvein9521
    @gaminginvein9521 2 месяца назад

    thanks sir ❤

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

    liked immediately when i saw the christmas getup

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

      Haha thank you! I know it's distracting to some viewers but I get a real kick out of it.

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

    Thank you Dear!

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

      Glad to help, thanks for watching!

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

    Is the number theory video coming

  • @hcphcp7114
    @hcphcp7114 4 месяца назад

    thank you so much

    • @WrathofMath
      @WrathofMath  4 месяца назад +1

      Glad to help - thanks for watching!

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

    very good

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

    Thanks a lot

  • @raalfize7977
    @raalfize7977 2 года назад +1

    Man ! Thanks

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

      My pleasure, thanks for watching and let me know if you ever have any graph theory video requests!

  • @AntiJew964
    @AntiJew964 11 месяцев назад

    thanks bro

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

    god bless you mahn!!!!

  • @_orkun_
    @_orkun_ 10 месяцев назад

    Thanks. Your consciousness is eternal. You leave your body with your energetic bodies (mind is one of them), and you still exist after death.

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

    Awesome!!

  • @insanevehicles4471
    @insanevehicles4471 11 месяцев назад

    thank you so so so so so soooooooooooo.....much

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

    If I don't talk nonsense, the 4 colors theorem say there are no 5-colorable graph, no ? (in the sens 4 colors could be used)

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

    But how can we prove that a given graph has no odd cycles ?

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

    I think that is a little bit similar to "four color theorem"🤔

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

    This guy is perfect in 1.25x

  • @kanishkgoyal6716
    @kanishkgoyal6716 6 месяцев назад

    man looks like timothee chalamet if he was a cs student

  • @seirayn3909
    @seirayn3909 6 месяцев назад

    THAKSKSKSKSKSKS