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

  Рет қаралды 69,173

Wrath of Math

Wrath of Math

Күн бұрын

Пікірлер: 113
@WrathofMath
@WrathofMath 3 жыл бұрын
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 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 4 ай бұрын
@@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 4 ай бұрын
@@SpanishPaulDank-lg3km How are you liking discrete math?
@SpanishPaulDank-lg3km
@SpanishPaulDank-lg3km 4 ай бұрын
@@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 ай бұрын
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 ай бұрын
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 11 ай бұрын
Glad it helped!
@PunmasterSTP
@PunmasterSTP 6 ай бұрын
2 colorable? More like "2 good"...to us by making these outstanding lectures available for free!
@saichaithrik7134
@saichaithrik7134 11 ай бұрын
one of the greatest faculty ever
@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
@joe_hoeller_chicago
@joe_hoeller_chicago 7 ай бұрын
Good quick concise video that gets straight to the point for beginners. 👌🏼
@WrathofMath
@WrathofMath 7 ай бұрын
Thanks for watching!
@martinmaulhardt9852
@martinmaulhardt9852 3 жыл бұрын
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!
@bbben
@bbben 7 ай бұрын
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!
@VietnamSteven
@VietnamSteven 2 жыл бұрын
that's incredibly helpful! Thank you!!
@WrathofMath
@WrathofMath 2 жыл бұрын
My pleasure, glad you thought so!
@kyusiv9026
@kyusiv9026 Жыл бұрын
Perfectly explained, thank you so much!!
@WrathofMath
@WrathofMath Жыл бұрын
Thank you for watching!
@godlovedimitri5149
@godlovedimitri5149 7 ай бұрын
Thanks for the explanation!!! Makes this concept clearer.
@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
@husseinshehab7775
@husseinshehab7775 9 ай бұрын
its sad that you only have 100k subscribers , you deserve millions !
@WrathofMath
@WrathofMath 9 ай бұрын
Thank you!
@elizabethkourbatski6413
@elizabethkourbatski6413 8 ай бұрын
Short, simple, amazing!
@WrathofMath
@WrathofMath 7 ай бұрын
Thank you!
@masterstroke6296
@masterstroke6296 2 жыл бұрын
Such a Great Explanation...Thank you so much...hope you will make more and more videos for us....😊😊😊
@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
@melcomemonteiro6800
@melcomemonteiro6800 2 жыл бұрын
Perfect explanation ,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!
@karihadil8454
@karihadil8454 Жыл бұрын
I LOVE THIS TEACHER OMG
@WrathofMath
@WrathofMath Жыл бұрын
Thank you!
@talhasardarhere
@talhasardarhere Жыл бұрын
Amazing , now i can identify any graph .Thank you so much . 😀
@WrathofMath
@WrathofMath Жыл бұрын
Glad to help!
@Corri800
@Corri800 2 жыл бұрын
Very helpful, thank you!
@WrathofMath
@WrathofMath 2 жыл бұрын
That's what I like to hear, my pleasure!
@DiegoI-i9v
@DiegoI-i9v 6 ай бұрын
Thank you, this video helped out a lot.
@LowQualityBeast
@LowQualityBeast Ай бұрын
YOUR THE GOAT THANKS TEACH
@WrathofMath
@WrathofMath Ай бұрын
Glad to help, thanks for watching!
@irisr2904
@irisr2904 Жыл бұрын
Thankyou, it was a very clear description :
@WrathofMath
@WrathofMath Жыл бұрын
Thanks for watching!
@ruruxu1475
@ruruxu1475 2 жыл бұрын
I watched a lot of your videos。 I love you🥰
@sirgreen2792
@sirgreen2792 3 жыл бұрын
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!
@kkch980
@kkch980 11 ай бұрын
Very good explanation, thanks, Btw now is 03.05, will have a test at 10.00am, wish me luck
@WrathofMath
@WrathofMath 11 ай бұрын
Best of luck!
@kanishkgoyal6716
@kanishkgoyal6716 7 ай бұрын
man looks like timothee chalamet if he was a cs student
@luziasouza6688
@luziasouza6688 Жыл бұрын
YOU JUST SAVE MY LIFE
@WrathofMath
@WrathofMath Жыл бұрын
Awesome! Thanks for watching!
@ayanaxhye
@ayanaxhye 2 жыл бұрын
bless you brother
@Spider2R
@Spider2R 25 күн бұрын
Thank you
@DanielKFlomo
@DanielKFlomo Жыл бұрын
Thanks a lot, good explanation.
@WrathofMath
@WrathofMath Жыл бұрын
Glad to help, thanks for watching!
@piyushsharda9308
@piyushsharda9308 Жыл бұрын
Thank you!
@musabsarjo
@musabsarjo 10 ай бұрын
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 10 ай бұрын
So i discovered that i am wrong 😂😂
@samsunnahar9175
@samsunnahar9175 2 ай бұрын
THANK YOU SO MUCH.
@WrathofMath
@WrathofMath 2 ай бұрын
Thanks for watching!
@flimdejong2030
@flimdejong2030 Жыл бұрын
Excellent video sir
@WrathofMath
@WrathofMath Жыл бұрын
Many thanks!
@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.
@rania9013
@rania9013 Ай бұрын
This is a very helpful video! But you missed a colour coordination opportunity not using red and green! Lol
@theroyaltyfamilyfanpage9542
@theroyaltyfamilyfanpage9542 3 жыл бұрын
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 3 жыл бұрын
That's a very interesting question,
@theroyaltyfamilyfanpage9542
@theroyaltyfamilyfanpage9542 3 жыл бұрын
@@nuche3931 I still cant figure out a way around it
@nuche3931
@nuche3931 3 жыл бұрын
@@theroyaltyfamilyfanpage9542 would finding p(w>=3) work
@As-dk5ig
@As-dk5ig 2 жыл бұрын
I can’t think you enough 😢❤
@The_Bobalicious
@The_Bobalicious 10 ай бұрын
Beautiful
@_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.
@augustineshaji5336
@augustineshaji5336 Жыл бұрын
Thank you sir 😍😍
@gaminginvein9521
@gaminginvein9521 3 ай бұрын
thanks sir ❤
@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 ?
@micahkatz8878
@micahkatz8878 2 жыл бұрын
Great video!
@WrathofMath
@WrathofMath 2 жыл бұрын
Thanks Micah!
@mikedelta658
@mikedelta658 Жыл бұрын
Thank you Dear!
@WrathofMath
@WrathofMath Жыл бұрын
Glad to help, thanks for watching!
@marios_papadakis_
@marios_papadakis_ Жыл бұрын
Bro you saved me!
@WrathofMath
@WrathofMath Жыл бұрын
Glad to help - thanks for watching!
@hcphcp7114
@hcphcp7114 5 ай бұрын
thank you so much
@WrathofMath
@WrathofMath 5 ай бұрын
Glad to help - thanks for watching!
@abdelrhmanemira2480
@abdelrhmanemira2480 Жыл бұрын
Thanks a lot
@WrathofMath
@WrathofMath Жыл бұрын
Glad to help!
@jakelance5786
@jakelance5786 3 жыл бұрын
Awesome!!
@insanevehicles4471
@insanevehicles4471 Жыл бұрын
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!
@tttmoneysniper
@tttmoneysniper Жыл бұрын
very good
@WrathofMath
@WrathofMath Жыл бұрын
Thank you!
@xanderpeter5326
@xanderpeter5326 2 жыл бұрын
god bless you mahn!!!!
@krasimirronkov17
@krasimirronkov17 3 жыл бұрын
Is the number theory video coming
@mohammaddhiliah4388
@mohammaddhiliah4388 17 күн бұрын
thank u bruv
@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)
@AntiJew964
@AntiJew964 11 ай бұрын
thanks bro
@WrathofMath
@WrathofMath 11 ай бұрын
Glad to help!
@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
@novialriptide
@novialriptide Күн бұрын
ur my goat
@seirayn3909
@seirayn3909 7 ай бұрын
THAKSKSKSKSKSKS
G-17. Bipartite Graph | BFS | C++ | Java
18:29
take U forward
Рет қаралды 216 М.
If people acted like cats 🙀😹 LeoNata family #shorts
00:22
LeoNata Family
Рет қаралды 23 МЛН
Ice Cream or Surprise Trip Around the World?
00:31
Hungry FAM
Рет қаралды 22 МЛН
What are Planar Graphs? | Graph Theory
17:23
Wrath of Math
Рет қаралды 38 М.
ISOMORPHISMS and BIPARTITE GRAPHS - DISCRETE MATHEMATICS
16:58
TrevTutor
Рет қаралды 205 М.
How on Earth does ^.?$|^(..+?)\1+$ produce primes?
18:37
Stand-up Maths
Рет қаралды 422 М.
Is Graph Bipartite? - Leetcode 785 - Python
11:17
NeetCodeIO
Рет қаралды 18 М.
The Bubble Sort Curve
19:18
Lines That Connect
Рет қаралды 668 М.
Apparently Short Division is a Thing
12:52
Wrath of Math
Рет қаралды 22 М.
Why 4d geometry makes me sad
29:42
3Blue1Brown
Рет қаралды 967 М.
If people acted like cats 🙀😹 LeoNata family #shorts
00:22
LeoNata Family
Рет қаралды 23 МЛН