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

  Рет қаралды 64,043

Wrath of Math

Wrath of Math

Күн бұрын

Пікірлер: 109
@WrathofMath
@WrathofMath 2 жыл бұрын
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! kzbin.info/door/yEKvaxi8mt9FMc62MHcliwjoin Graph Theory course: kzbin.info/aero/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH Graph Theory exercises: kzbin.info/aero/PLztBpqftvzxXtYASoshtU3yEKqEmo1o1L
@santiagodiaz1707
@santiagodiaz1707 2 жыл бұрын
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 жыл бұрын
So glad it helped!
@PunmasterSTP
@PunmasterSTP 5 ай бұрын
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 2 ай бұрын
@@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 2 ай бұрын
@@SpanishPaulDank-lg3km How are you liking discrete math?
@SpanishPaulDank-lg3km
@SpanishPaulDank-lg3km 2 ай бұрын
@@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
@juliannafotheringham7101
@juliannafotheringham7101 2 жыл бұрын
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! kzbin.info/aero/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH
@xxtuddlexx
@xxtuddlexx 10 ай бұрын
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 5 ай бұрын
Oh man, I'm sorry to hear that! I can't even think about approaching graph theory in a non-visual way.
@MusayerohBah
@MusayerohBah 10 ай бұрын
god bless got me through homework questions that were taking me an hour to even start in a good 6 minutes. thank you!!!
@WrathofMath
@WrathofMath 10 ай бұрын
Glad it helped!
@martinmaulhardt9852
@martinmaulhardt9852 2 жыл бұрын
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 Жыл бұрын
Perfectly explained, thank you so much!!
@WrathofMath
@WrathofMath Жыл бұрын
Thank you for watching!
@joe_hoeller_chicago
@joe_hoeller_chicago 5 ай бұрын
Good quick concise video that gets straight to the point for beginners. 👌🏼
@WrathofMath
@WrathofMath 5 ай бұрын
Thanks for watching!
@VietnamSteven
@VietnamSteven 2 жыл бұрын
that's incredibly helpful! Thank you!!
@WrathofMath
@WrathofMath 2 жыл бұрын
My pleasure, glad you thought so!
@saichaithrik7134
@saichaithrik7134 10 ай бұрын
one of the greatest faculty ever
@JoseSanchez-vv1zd
@JoseSanchez-vv1zd 2 жыл бұрын
Super clear explanation! Thank you for making this. 🙂
@WrathofMath
@WrathofMath 2 жыл бұрын
My pleasure, glad it was clear! Let me know if you have any questions and check out my graph theory playlist for more! kzbin.info/aero/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH
@masterstroke6296
@masterstroke6296 Жыл бұрын
Such a Great Explanation...Thank you so much...hope you will make more and more videos for us....😊😊😊
@bbben
@bbben 5 ай бұрын
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 5 ай бұрын
Oh man, good luck in the course!
@husseinshehab7775
@husseinshehab7775 8 ай бұрын
its sad that you only have 100k subscribers , you deserve millions !
@WrathofMath
@WrathofMath 8 ай бұрын
Thank you!
@erikxx2940
@erikxx2940 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! kzbin.info/aero/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH
@godlovedimitri5149
@godlovedimitri5149 5 ай бұрын
Thanks for the explanation!!! Makes this concept clearer.
@elizabethkourbatski6413
@elizabethkourbatski6413 6 ай бұрын
Short, simple, amazing!
@WrathofMath
@WrathofMath 6 ай бұрын
Thank you!
@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!
@irisr2904
@irisr2904 Жыл бұрын
Thankyou, it was a very clear description :
@WrathofMath
@WrathofMath Жыл бұрын
Thanks for watching!
@ruruxu1475
@ruruxu1475 Жыл бұрын
I watched a lot of your videos。 I love you🥰
@talhasardarhere
@talhasardarhere Жыл бұрын
Amazing , now i can identify any graph .Thank you so much . 😀
@WrathofMath
@WrathofMath Жыл бұрын
Glad to help!
@karihadil8454
@karihadil8454 11 ай бұрын
I LOVE THIS TEACHER OMG
@WrathofMath
@WrathofMath 11 ай бұрын
Thank you!
@LowQualityBeast
@LowQualityBeast 18 күн бұрын
YOUR THE GOAT THANKS TEACH
@WrathofMath
@WrathofMath 17 күн бұрын
Glad to help, thanks for watching!
@melcomemonteiro6800
@melcomemonteiro6800 2 жыл бұрын
Perfect explanation ,thank you
@Corri800
@Corri800 2 жыл бұрын
Very helpful, thank you!
@WrathofMath
@WrathofMath 2 жыл бұрын
That's what I like to hear, my pleasure!
@PunmasterSTP
@PunmasterSTP 5 ай бұрын
2 colorable? More like "2 good"...to us by making these outstanding lectures available for free!
@DiegoI-i9v
@DiegoI-i9v 5 ай бұрын
Thank you, this video helped out a lot.
@sirgreen2792
@sirgreen2792 2 жыл бұрын
Always a life saver, thanks
@WrathofMath
@WrathofMath 2 жыл бұрын
Glad to help - thanks for watching!
@arunasadeepa2795
@arunasadeepa2795 2 жыл бұрын
Very useful to save some time 😀 thanks for the video
@viveksuman9600
@viveksuman9600 2 жыл бұрын
Great video. Keep going 🙌
@WrathofMath
@WrathofMath 2 жыл бұрын
Thank you, I will! Let me know if you have any graph theory video requests!
@Abdulmalik-ne4cd
@Abdulmalik-ne4cd Жыл бұрын
Such a Great Explanation. Thank you :)
@WrathofMath
@WrathofMath Жыл бұрын
Thank you for watching!
@luziasouza6688
@luziasouza6688 Жыл бұрын
YOU JUST SAVE MY LIFE
@WrathofMath
@WrathofMath Жыл бұрын
Awesome! Thanks for watching!
@kkch980
@kkch980 9 ай бұрын
Very good explanation, thanks, Btw now is 03.05, will have a test at 10.00am, wish me luck
@WrathofMath
@WrathofMath 9 ай бұрын
Best of luck!
@flimdejong2030
@flimdejong2030 11 ай бұрын
Excellent video sir
@WrathofMath
@WrathofMath 11 ай бұрын
Many thanks!
@samsunnahar9175
@samsunnahar9175 27 күн бұрын
THANK YOU SO MUCH.
@WrathofMath
@WrathofMath 27 күн бұрын
Thanks for watching!
@DanielKFlomo
@DanielKFlomo Жыл бұрын
Thanks a lot, good explanation.
@WrathofMath
@WrathofMath Жыл бұрын
Glad to help, thanks for watching!
@ayanaxhye
@ayanaxhye Жыл бұрын
bless you brother
@piyushsharda9308
@piyushsharda9308 Жыл бұрын
Thank you!
@bobalicious4823
@bobalicious4823 9 ай бұрын
Beautiful
@augustineshaji5336
@augustineshaji5336 Жыл бұрын
Thank you sir 😍😍
@gaminginvein9521
@gaminginvein9521 Ай бұрын
thanks sir ❤
@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 жыл бұрын
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
@micahkatz8878
@micahkatz8878 2 жыл бұрын
Great video!
@WrathofMath
@WrathofMath 2 жыл бұрын
Thanks Micah!
@hcphcp7114
@hcphcp7114 4 ай бұрын
thank you so much
@WrathofMath
@WrathofMath 4 ай бұрын
Glad to help - thanks for watching!
@As-dk5ig
@As-dk5ig Жыл бұрын
I can’t think you enough 😢❤
@mikedelta658
@mikedelta658 Жыл бұрын
Thank you Dear!
@WrathofMath
@WrathofMath Жыл бұрын
Glad to help, thanks for watching!
@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.
@insanevehicles4471
@insanevehicles4471 10 ай бұрын
thank you so so so so so soooooooooooo.....much
@raalfize7977
@raalfize7977 2 жыл бұрын
Man ! Thanks
@WrathofMath
@WrathofMath 2 жыл бұрын
My pleasure, thanks for watching and let me know if you ever have any graph theory video requests!
@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 ?
@marios_papadakis_
@marios_papadakis_ Жыл бұрын
Bro you saved me!
@WrathofMath
@WrathofMath Жыл бұрын
Glad to help - thanks for watching!
@abdelrhmanemira2480
@abdelrhmanemira2480 Жыл бұрын
Thanks a lot
@WrathofMath
@WrathofMath Жыл бұрын
Glad to help!
@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 😂😂
@tylermoneysniper5070
@tylermoneysniper5070 Жыл бұрын
very good
@WrathofMath
@WrathofMath Жыл бұрын
Thank you!
@jakelance5786
@jakelance5786 2 жыл бұрын
Awesome!!
@krasimirronkov17
@krasimirronkov17 2 жыл бұрын
Is the number theory video coming
@xanderpeter5326
@xanderpeter5326 2 жыл бұрын
god bless you mahn!!!!
@AntiJew964
@AntiJew964 10 ай бұрын
thanks bro
@WrathofMath
@WrathofMath 10 ай бұрын
Glad to help!
@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 ?
@_orkun_
@_orkun_ 9 ай бұрын
Thanks. Your consciousness is eternal. You leave your body with your energetic bodies (mind is one of them), and you still exist after death.
@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 5 ай бұрын
THAKSKSKSKSKSKS
Миллионер | 2 - серия
16:04
Million Show
Рет қаралды 1,4 МЛН
버블티로 부자 구별하는법4
00:11
진영민yeongmin
Рет қаралды 19 МЛН
Это было очень близко...
00:10
Аришнев
Рет қаралды 2,9 МЛН
Kluster Duo #настольныеигры #boardgames #игры #games #настолки #настольные_игры
00:47
What are Isomorphic Graphs? | Graph Isomorphism, Graph Theory
12:21
Wrath of Math
Рет қаралды 145 М.
The Bubble Sort Curve
19:18
Lines That Connect
Рет қаралды 603 М.
The Concept So Much of Modern Math is Built On | Compactness
20:47
Morphocular
Рет қаралды 423 М.
The Oldest Unsolved Problem in Math
31:33
Veritasium
Рет қаралды 11 МЛН
This Is the Calculus They Won't Teach You
30:17
A Well-Rested Dog
Рет қаралды 3,3 МЛН
ISOMORPHISMS and BIPARTITE GRAPHS - DISCRETE MATHEMATICS
16:58
TrevTutor
Рет қаралды 203 М.
The SAT Question Everyone Got Wrong
18:25
Veritasium
Рет қаралды 13 МЛН
One second to compute the largest Fibonacci number I can
25:55
Sheafification of G
Рет қаралды 355 М.
What are Planar Graphs? | Graph Theory
17:23
Wrath of Math
Рет қаралды 36 М.
Миллионер | 2 - серия
16:04
Million Show
Рет қаралды 1,4 МЛН