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

[@WrathofMath]

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

[@santiagodiaz1707]

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]

So glad it helped!

[@PunmasterSTP]

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]

@@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]

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

[@SpanishPaulDank-lg3km]

@@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]

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]

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

[@juliannafotheringham7101]

Great video such a clear explanation, thank you!

[@WrathofMath]

Thanks, Julianna, glad to help! Check out my playlist if you're looking for more, and let me know if you have any questions! th-cam.com/play/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH.html

[@MusayerohBah]

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

[@WrathofMath]

Glad it helped!

[@VietnamSteven]

that's incredibly helpful! Thank you!!

[@WrathofMath]

My pleasure, glad you thought so!

[@pulseclips4life]

Hello, i have a Discrete Math exam in January and your videos have been helping me greatly so far.

[@kyusiv9026]

Perfectly explained, thank you so much!!

[@WrathofMath]

Thank you for watching!

[@martinmaulhardt9852]

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!

[@saichaithrik7134]

one of the greatest faculty ever

[@joe_hoeller_chicago]

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

[@WrathofMath]

Thanks for watching!

[@OCEAN-fc9wl]

Im watching from Sweden and i have a discrete math re exam coming up. This video is nice and simple😊

[@bbben]

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]

Oh man, good luck in the course!

[@MarkedMuichiro828]

Super clear explanation! Thank you for making this. 🙂

[@WrathofMath]

My pleasure, glad it was clear! Let me know if you have any questions and check out my graph theory playlist for more! th-cam.com/play/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH.html

[@erikxx2940]

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

[@WrathofMath]

So glad it was helpful! Thanks for watching and check out my graph theory playlist for more! th-cam.com/play/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH.html

[@godlovedimitri5149]

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

[@husseinshehab7775]

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

[@WrathofMath]

Thank you!

[@foggychild8598]

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

[@WrathofMath]

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

[@masterstroke6296]

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

[@PunmasterSTP]

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

[@elizabethkourbatski6413]

Short, simple, amazing!

[@WrathofMath]

Thank you!

[@irisr2904]

Thankyou, it was a very clear description :

[@WrathofMath]

Thanks for watching!

[@ruruxu1475]

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

[@melcomemonteiro6800]

Perfect explanation ,thank you

[@Corri800]

Very helpful, thank you!

[@WrathofMath]

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

[@karihadil8454]

I LOVE THIS TEACHER OMG

[@WrathofMath]

Thank you!

[@talhasardarhere]

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

[@WrathofMath]

Glad to help!

[@GunanesanSingarajah]

could you explain to fond for chromatic polynomial of multigraph

[@DiegoI-i9v]

Thank you, this video helped out a lot.

[@sirgreen2792]

Always a life saver, thanks

[@WrathofMath]

Glad to help - thanks for watching!

[@viveksuman9600]

Great video. Keep going 🙌

[@WrathofMath]

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

[@LowQualityBeast]

YOUR THE GOAT THANKS TEACH

[@WrathofMath]

Glad to help, thanks for watching!

[@Abdulmalik-ne4cd]

Such a Great Explanation. Thank you :)

[@WrathofMath]

Thank you for watching!

[@kkch980]

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

[@WrathofMath]

Best of luck!

[@Fine_Mouche]

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

[@luziasouza6688]

YOU JUST SAVE MY LIFE

[@WrathofMath]

Awesome! Thanks for watching!

[@arunasadeepa2795]

Very useful to save some time 😀 thanks for the video

[@krasimirronkov17]

Is the number theory video coming

[@DanielKFlomo]

Thanks a lot, good explanation.

[@WrathofMath]

Glad to help, thanks for watching!

[@kanishkgoyal6716]

man looks like timothee chalamet if he was a cs student

[@ifandika5385]

Big thanks sir.

[@flimdejong2030]

Excellent video sir

[@WrathofMath]

Many thanks!

[@augustineshaji5336]

Thank you sir 😍😍

[@theroyaltyfamilyfanpage9542]

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]

That's a very interesting question,

[@theroyaltyfamilyfanpage9542]

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

[@nuche3931]

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

[@musabsarjo]

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]

So i discovered that i am wrong 😂😂

[@achrafBadiry]

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

[@katzmannn]

Great video!

[@WrathofMath]

Thanks Micah!

[@samsunnahar9175]

THANK YOU SO MUCH.

[@WrathofMath]

Thanks for watching!

[@As-dk5ig]

I can’t think you enough 😢❤

[@piyushsharda9308]

Thank you!

[@reddysasikiran315]

Thanks man....
+4 subscribers from my side

[@WrathofMath]

Thank you!

[@Fine_Mouche]

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)

[@gaminginvein9521]

thanks sir ❤

[@notawesomebread]

liked immediately when i saw the christmas getup

[@WrathofMath]

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

[@ayanaxhye]

bless you brother

[@The_Bobalicious]

Beautiful

[@hangyihao8732]

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

[@Spider2R]

Thank you

[@mikedelta658]

Thank you Dear!

[@WrathofMath]

Glad to help, thanks for watching!

[@hcphcp7114]

thank you so much

[@WrathofMath]

Glad to help - thanks for watching!

[@xanderpeter5326]

god bless you mahn!!!!

[@jakelance5786]

Awesome!!

[@_orkun_]

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

[@abdelrhmanemira2480]

Thanks a lot

[@WrathofMath]

Glad to help!

[@marios_papadakis_]

Bro you saved me!

[@WrathofMath]

Glad to help - thanks for watching!

[@raalfize7977]

Man ! Thanks

[@WrathofMath]

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

[@tttmoneysniper]

very good

[@WrathofMath]

Thank you!

[@swanandjadhav3379]

thanks

[@insanevehicles4471]

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

[@AntiJew964]

thanks bro

[@WrathofMath]

Glad to help!

[@mohammaddhiliah4388]

thank u bruv

[@manofsteel6173]

This guy is perfect in 1.25x

[@novialriptide]

ur my goat

[@leandrewtjahaja7603]

Thank you santa clauss

[@seirayn3909]

THAKSKSKSKSKSKS