What are Planar Graphs? | Graph Theory

Поділитися
Вставка
  • Опубліковано 1 гру 2024

КОМЕНТАРІ •

  • @WrathofMath
    @WrathofMath  3 місяці тому +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! Plus your comments will be highlighted for me so it is more likely I'll answer your questions!
    ua-cam.com/channels/yEKvaxi8mt9FMc62MHcliw.htmljoin
    Graph Theory course: ua-cam.com/play/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH.html
    Graph Theory exercises: ua-cam.com/play/PLztBpqftvzxXtYASoshtU3yEKqEmo1o1L.html

  • @SYLXM
    @SYLXM 3 роки тому +37

    I sit in class feeling like a failure for not being able to understand this stuff, and then you clear up the topic nearly every time. Your series on graph theory have been an absolute savior. You are so good at describing these concepts, I wouldn't be surprised if you used a teleprompter! Such elegant explanations.

  • @lucassilva7194
    @lucassilva7194 3 роки тому +15

    exams are in a week. This channel helped me a lot. Especially when my teacher made all of discrete math seem so complicated when it was just this simple and understandable. Thanks a lot man.

    • @WrathofMath
      @WrathofMath  3 роки тому +3

      I'm so glad my lessons helped, thanks a lot for watching and best of luck on the exams!

    • @PunmasterSTP
      @PunmasterSTP 6 місяців тому +1

      Hey how'd your exams go?

    • @lucassilva7194
      @lucassilva7194 6 місяців тому +2

      @@PunmasterSTP i passed. went better than i had hoped for lol.

    • @PunmasterSTP
      @PunmasterSTP 6 місяців тому

      @@lucassilva7194 I’m really glad to hear that!

  • @jack-ci8je
    @jack-ci8je 4 роки тому +16

    This video came out a few days after my discrete math final lol I needed this

    • @WrathofMath
      @WrathofMath  4 роки тому +3

      Sorry it was late haha! But thanks for watching and it's good to be talking about planar graphs at last!

    • @PunmasterSTP
      @PunmasterSTP 6 місяців тому

      Oh man, sorry! How'd the class and the final go?

  • @igorsun8619
    @igorsun8619 3 роки тому +1

    jeeeeeez, the two moments you came up with EulerIdentity and examples of non-planar are just amaaaaaaaaazing!!! How interesting they are woah!

    • @WrathofMath
      @WrathofMath  3 роки тому

      Thanks for watching! I agree - they're really awesome and the proofs that follow this in my graph theory playlist are a bunch of fun as well! ua-cam.com/play/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH.html

  • @rominamehrabi2647
    @rominamehrabi2647 Рік тому

    You just saved my assignment's life, Thank you!

    • @WrathofMath
      @WrathofMath  Рік тому

      Glad to help, thanks for watching!

  • @ChocolateMilkCultLeader
    @ChocolateMilkCultLeader 4 роки тому +2

    You are a great great person. Thank you

  • @HIRANYAKSHIKSHIRSAGAR
    @HIRANYAKSHIKSHIRSAGAR Рік тому

    your explanation is amazing!!!!!!. thankyou so much sir.

  • @sourabhahegde9690
    @sourabhahegde9690 3 роки тому +1

    Thank you so much! I have an exam tomorrow and you are a life saver!

    • @WrathofMath
      @WrathofMath  3 роки тому +1

      My pleasure! Thanks for watching and good luck on your exam! If you're looking for more graph theory, check out my playlist: ua-cam.com/play/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH.html

    • @PunmasterSTP
      @PunmasterSTP 6 місяців тому

      I know it's been a few years, but how did your exam go?

  • @Vanshika-rz3ok
    @Vanshika-rz3ok 5 місяців тому

    Your teaching methods are good and I am from India

  • @ruya8312
    @ruya8312 8 місяців тому

    The best maths teacher exists 🙌

  • @justsomeboyprobablydressed9579
    @justsomeboyprobablydressed9579 11 місяців тому

    Great presentation!

  • @PunmasterSTP
    @PunmasterSTP 6 місяців тому

    It's plane to see: your channel's awesome! 👍

  • @mike_the_tutor1166
    @mike_the_tutor1166 4 роки тому +2

    Do you have any interest in graceful graphs? If so, I suggest a video on the classes which have been proven graceful. I haven't dug into those proofs myself, but I assume they're difficult. However, many classes have been proven by construction, or in other words, an algorithm for labeling the vertices. That makes it easy to demonstrate the algorithm on examples, even if the formal proof is too difficult to explain. Just another thought. As always, take it or leave it. Keep enjoying the math and stay swanky!

    • @WrathofMath
      @WrathofMath  4 роки тому +1

      I have studied up on graceful graphs a little bit, they might be fun to talk about after finishing this week’s marathon of planar graph videos! Once all is said and done, and I take the countless hours to sort my playlist, we will have a very excessive first course in graph theory playlist! What I recall from my last readings on graceful graphs, is thinking “boy, this stuff could be clunky to explain” haha, but I haven’t thought that much about presenting the material, so it might be no problem with some practice! Really appreciate the great ideas! They’re all in my notes, and they’ll be coming down the pipe! Thanks for the support, and may we all stay swanky in these difficult times!

    • @mike_the_tutor1166
      @mike_the_tutor1166 4 роки тому

      @@WrathofMath lol

  • @Ahadi237
    @Ahadi237 Рік тому

    Please explain Cage- amalgamation graph, how we cane find it?
    thanks

  • @mzarinchang3744
    @mzarinchang3744 4 місяці тому

    The vertices of same color should be adjacent or should not?

  • @giorgiovasta7128
    @giorgiovasta7128 Рік тому

    Thank you very much

    • @WrathofMath
      @WrathofMath  Рік тому

      Glad to help - thanks for watching!

  • @yarafares8918
    @yarafares8918 Рік тому

    well explained :)

  • @chittytherobot
    @chittytherobot 3 роки тому +1

    wow ! why werent you my TA in school for the Graph Theory course ! loved your video this is absolutely awesome. BTW - How is it possible to draw K33 on a coffee cup , wouldnt I still end up crossing the final edge ? ( or am I doing something goofy like .. drawing over the handle of the cup ?)

    • @WrathofMath
      @WrathofMath  3 роки тому

      Thanks a lot! So glad the lessons are helpful, and if you haven't already be sure to check out my Graph Theory playlist: ua-cam.com/play/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH.html
      As for drawing K33, as you can imagine that is difficult to answer in text. Check out this video, around 13:20 I think: ua-cam.com/video/VvCytJvd4H0/v-deo.html
      If you were not able to do it, it would be because you're NOT doing something goofy like drawing over the handle - drawing over the handle is the key since it allows you to effectively make one edge jump right over another - pretty slick!

  • @Ahadi237
    @Ahadi237 Рік тому

    Hello sir, please explain weakly modular graphs and its properties
    !

  • @LearningCS-jp4cb
    @LearningCS-jp4cb 4 місяці тому

    That outro is 🔥, gives vibes of math researcher playing key role in ww3 winning lmaoo

  • @sagnik.math7
    @sagnik.math7 3 роки тому

    very very informative

    • @WrathofMath
      @WrathofMath  3 роки тому +1

      Glad to hear it! Thanks a lot for watching, and if you're looking for more graph theory, check out my graph theory playlist! ua-cam.com/play/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH.html
      Let me know if you ever have any requests!

  • @atiehgebrine4255
    @atiehgebrine4255 2 роки тому

    can we use euler formula to prove a graph is plannar?

  • @geethasankar2338
    @geethasankar2338 3 роки тому

    Superb

    • @WrathofMath
      @WrathofMath  3 роки тому

      Thank you, I am glad it was helpful! If you haven't already, check out my graph theory playlist for more! ua-cam.com/play/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH.html

  • @أحمد-خ1ن7ك
    @أحمد-خ1ن7ك Рік тому

    Interesting thing about thus topic is that any nonplaner graph , Must containe any of K3,3 or K5 or both....

    • @WrathofMath
      @WrathofMath  Рік тому +1

      Indeed, it's a very surprising result!

  • @calantockarenviloria3966
    @calantockarenviloria3966 3 роки тому

    Thank you

    • @WrathofMath
      @WrathofMath  3 роки тому

      My pleasure, thanks for watching!

  • @cybervigilante
    @cybervigilante 3 роки тому

    I was looking at a couple of graph theory primers, and they both started with geographic areas. They mentioned the edges couldn't cross. What I want to know is Why the edges can't cross. What am I missing?

    • @WrathofMath
      @WrathofMath  3 роки тому

      Thanks for watching and that is perhaps a result of the context in which graphs were introduced in those primers. I couldn't tell you for sure without seeing them though. When we represent maps of geographic areas with graphs, we typically represent regions of the map by vertices, and join vertices if their corresponding regions share a border. Drawing a graph from a map in this manner will result in a graph with no edge crossings (so long as you draw it with some care), and a major area of study in graph theory is that of planar graphs, which are graphs that can be drawn in the plane with no edge crossings. Outside of this context (and perhaps some others I am forgetting/am unaware of), edge crossings are not especially important. We can draw a graph with or without edge crossings, it doesn't change what the graph is - a set of vertices and a set of edges consisting of two-element subsets of the vertex set. See my lesson "What is a Graph?" for that definition if you're not familiar with it. And if you haven't already, check out my graph theory playlist! ua-cam.com/play/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH.html

  • @uymichaeljacksonb.5128
    @uymichaeljacksonb.5128 2 роки тому

    Thamkyou

    • @WrathofMath
      @WrathofMath  2 роки тому

      My pleasure! Thanks for watching and check out my graph theory playlist for more! ua-cam.com/play/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH.html

  • @gabrielpereiramendes3463
    @gabrielpereiramendes3463 4 роки тому

    #Excelent!

  • @savithria1167
    @savithria1167 3 роки тому

    Super

  • @ZeroTwo00002
    @ZeroTwo00002 9 місяців тому

    U R SO (good)^2 !

  • @thunderstorm178
    @thunderstorm178 4 роки тому +1

    Idea: Take a simple proof and complexify it so much

  • @asterynn941
    @asterynn941 2 роки тому

    you look like logic

    • @WrathofMath
      @WrathofMath  2 роки тому +1

      Haha, maybe a little! Thanks for watching, and if you like rap, check out my math rap channel! ua-cam.com/channels/Q2UBhg5nwWCL2aPC7_IpDQ.html

  • @FishSticker
    @FishSticker Рік тому

    You look like a slightly nerdier Will wood