Eulerian Circuits and Eulerian Graphs | Graph Theory

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

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

  • @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!
    ruclips.net/channel/UCyEKvaxi8mt9FMc62MHcliwjoin
    Graph Theory course: ruclips.net/p/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH
    Graph Theory exercises: ruclips.net/p/PLztBpqftvzxXtYASoshtU3yEKqEmo1o1L

  • @Zeppelin-ep7uv
    @Zeppelin-ep7uv 4 года назад +27

    This channel is underrated.
    Best Eulerian explanatory video!

  • @annab4n4nn4
    @annab4n4nn4 3 года назад +11

    I'm hearing Graph Theory in Germany so I'm no native english speaker, but your videos are sooo great for everybody! since you talk slow and keep on repeating the most important stuff, it helps alot! thanks for your effort, super gratefull. If i pass the exam , it's only because of you!!

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

      Thanks so much for the kind words, Anna! I do my best to make each point as clear as possible, and I have tremendous respect for you being able to learn math in a second language - that's amazing! But when you pass your exam - it's all you! I'm glad my lessons can help you understand the material, but it's you who will put your knowledge to use on the test! Good luck!

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

    I learnt real analysis and now I am banking on you for Graph theory. Your explanations are clear, crisp and concise. Sheer clarity!

  • @bijayad
    @bijayad 3 года назад +5

    You're truly lifesaver man! I appreciate all your efforts. God bless you!

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

      It's my pleasure, Bijay! Thanks for watching and I am glad to help!

  • @michaelvillalona1215
    @michaelvillalona1215 3 года назад

    You are the freak'n man.
    Your explanations are phenomenal and you're literally putting 99% of the videos on this topic to shame.
    Thank you!

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

      Thanks so much Michael, I'm very glad you've found my lessons helpful! I look forward to making even more graph theory videos, let me know if you have any requests!

  • @Nockoutz1
    @Nockoutz1 4 года назад +1

    Your explanation is so perfect for me , super easy to follow , no wasted time , good examples, I can't thank you enough , you make this so much more enjoyable and simple to study.

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

      That means a lot, thanks so much and I am glad you found it helpful!

  • @likithr.n9692
    @likithr.n9692 3 года назад +1

    This channel never disappoints me.
    Really good

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

      Thanks so much likith! Let me know if you ever have any requests!

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

    love from Indian ur videos are very much helpful and your explanation is the best and understandable thank you so much for this neat explanation ❤❤❤

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

    Your explanation best and easly understandable tankyou !!

  • @dennis_johnson
    @dennis_johnson 5 лет назад +2

    Your videos are so helpful. Thank you 🌸

    • @WrathofMath
      @WrathofMath  5 лет назад +1

      You’re welcome and thank you for watching! I am glad you’re finding them helpful, and let me know if you ever have any video requests!

    • @dennis_johnson
      @dennis_johnson 5 лет назад

      @@WrathofMath If you could do some videos on Lattice Theory, that would be super helpful 😄

    • @WrathofMath
      @WrathofMath  5 лет назад +2

      I'd love to but I'm not well-read in Lattice Theory! I'll definitely put it on my list of future studies though. Currently I am primarily studying financial mathematics and graph theory, but I will start on something new next year. I look forward to bringing all sorts of new lessons on new topics over the years, and hopefully I can bring you some Lattice Theory before the sun dies!

  • @AkshayaAnand1199
    @AkshayaAnand1199 4 года назад +1

    thankyou so much!! great video..Requesting you to make a video on the theorems in euler graphs

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

      You're very welcome and thank you! Do you mean this theorem? ruclips.net/video/wC99T3aVDKQ/видео.html
      Did you have some other theorems in mind as well?

    • @AkshayaAnand1199
      @AkshayaAnand1199 4 года назад

      @@WrathofMath Sir, not this video..
      1. Proof where the k edge disjoint subgraphs exist in 2k odd vertices, and they contain all edges of g and each is unicursal
      2. Proof where an euler graph is decomposed into circuits
      3. Arbitrarily traceable graphs
      4. Proof of (n-1)/2 edge disjoint Hamiltonian circuits, if n>=3
      Also it would be great if you could add videos of solving graph theory problems.

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

    thank you very much. from Sri Lanka

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

      My pleasure, thanks for watching! Check out my graph theory playlist for more! ruclips.net/p/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH

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

    wow a very great explanation!!!!!! i also would like to see the proof

  • @solaceyes7767
    @solaceyes7767 3 года назад

    Thanks for the videos. I got an exam in about an hour. So yay😭

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

      My pleasure, hope it went well!

  • @ramitkundu6130
    @ramitkundu6130 5 лет назад +1

    makes me so sad to see such a nice channel with so less views.Hope you grow exponentially.

    • @WrathofMath
      @WrathofMath  5 лет назад +4

      Believe me it makes me sad too! Thank you, I do believe Wrath of Math will grow faster and faster as long as I keep uploading quality lessons, but it takes some time for them to start getting traffic. Thanks for your support!

    • @ramitkundu6130
      @ramitkundu6130 5 лет назад +2

      @@WrathofMath try stepping in front of the camera with a blackboard . Trust me it does magic.

    • @WrathofMath
      @WrathofMath  5 лет назад +2

      Funny you should mention that! I've been thinking about doing that, but I need to relocate first so I can set up a good place to record that type of video. I think the lessons recorded on a screen look the best, but I definitely will do some videos in front of the camera on a blackboard or whiteboard in the future as well! I look forward to it!

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

      @@WrathofMath Do you take one time donations anywhere?

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

      I appreciate your asking, I do on PayPal: www.paypal.com/paypalme/wrathofmath
      Any donations are very appreciated to help me keep making the best math videos I can! Let me know if you ever have any video requests!

  • @ChetanPatil-su1kl
    @ChetanPatil-su1kl 4 года назад +1

    ty sir...love from india maharashtra

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

      Thank you for watching, Chetan! Much love back from New Hampshire, USA!

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

    Thank you very much!😍

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

      Glad to help, thanks for watching!

  • @houbatube9050
    @houbatube9050 4 года назад

    Thank you very much sir this video is really helpful

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

      Glad to hear it, thanks for watching and let me know if you ever have any requests!

  • @fazilapatel2499
    @fazilapatel2499 5 лет назад +2

    Thank you for the video! Yes, I would like to see more on this please. Also can an Euilerian circuit contain finite number of graphs?

    • @WrathofMath
      @WrathofMath  5 лет назад

      Thank you for watching! I'll definitely do some more lessons related to Eulerian graphs, do you have any specific requests? I'm sorry I do not quite understand your question, could you try rephrasing it?

    • @fazilapatel2499
      @fazilapatel2499 5 лет назад

      @@WrathofMath thank you so much for your reply. One of the things that I've not had a lot of clarity on, regarding graphs and a circuit is sub graph. Let me explain using sets. Let's say we have a set of n items, that set can have a finite number of subsets. Like wise can an Eulerian circuit have a finite number graphs/subgraphs based on the number of vertices present? Does this make more sense?

    • @WrathofMath
      @WrathofMath  5 лет назад +1

      I think I'm getting a little closer to understanding your question but I'm still not positive. But let me try to provide some clarity. A set of n items certainly has a finite number of subsets. It has 2^n subsets to be exact. An Eulerian circuit, if we describe it as a sequence of vertices, has no subgraphs, because it is not a graph itself, in the same way that the number 3 has no subgraphs, because it isn't a graph, it cannot have a subgraph.
      However, we could take the vertices and edges in an Eulerian circuit as a graph, instead of just a sequence of vertices. This graph must also have a finite number of subgraphs, so long as it is a finite graph itself.
      If we know the number of vertices present in this graph and it is a simple graph, we could definitely put an upper bound on the number of subgraphs it has with a bit of thought. For example, if a graph has 4 vertices, then it can have a maximum of (4 choose 2) 6 edges. Then, the vertex set 2^4 total subsets, and the edge set has 2^6 total subsets. Then, if we want a vertex and an edge set, there are 2^4 * 2^6 unique ways we could do that. However, not every combination of vertex and edge sets will make a subgraph. For example, we could select the empty vertex set, and an edge set with 4 edges. That is not a valid subgraph. So 2^4 * 2^6 = 1024 is certainly an upper bound on the number of subgraphs of a graph with 4 vertices.
      Does that help?

    • @fazilapatel2499
      @fazilapatel2499 5 лет назад

      @@WrathofMath thank you so much! The clarity that you offered has added to my understanding of these graphs. I really appreciate your detailed explanation!!! :) Thank you!!!

    • @WrathofMath
      @WrathofMath  5 лет назад +1

      You're very welcome and I am glad it was helpful! Thanks again for watching :)

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

    Eulerian? More like "We're learning it!" 👍

  • @Karthik-kt24
    @Karthik-kt24 3 года назад

    Thank you very much.🙏🙏🙏

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

      My pleasure, thanks for watching! Check out my Graph Theory playlist for more, and let me know if you ever have any requests!
      ruclips.net/p/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH

    • @Karthik-kt24
      @Karthik-kt24 3 года назад

      @@WrathofMath sure Thanks again🙏

  • @aliah_m_1567
    @aliah_m_1567 3 года назад

    Which complete graphs Kn have closed Eulerian trails ? Or open ?

  • @olivierhepler3627
    @olivierhepler3627 3 года назад

    I love ur videos! Thanks!

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

      No problem, glad they have been helpful! If you haven't already, be sure to check out my Graph Theory playlist: ruclips.net/p/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH
      Many more lessons are coming!

    • @olivierhepler3627
      @olivierhepler3627 3 года назад

      @@WrathofMath i definitely will! I've already watched some from the series and I have to say graph theory is quite interesting

  • @firefliflihi5719
    @firefliflihi5719 3 года назад

    Are the vertiseys or whatever always ordered right to left and top to bottom?

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

    It's a great video, but in Eulerian graph, you can have two vertices with odd degrees.

  • @vivekthakur1953
    @vivekthakur1953 4 года назад +1

    thank you so much , Nice Content !!!
    i request you to make video on unicursal line and graph asap , i have exam in 10 days it wil be very useful.
    Do consider my request

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

      You're welcome and thank you for watching! You got it, a lesson on unicursal graphs and unicursal lines will be out Friday, I just finished recording it! Thanks for the request!

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

      Here the lesson is in case you missed it! ruclips.net/video/qushD7bGThg/видео.html

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

    Whoo this made sense!!!

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

      Glad to hear it, thanks for watching!

  • @kucingyoshirin8252
    @kucingyoshirin8252 3 года назад

    I love your content!

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

      Thank you! Let me know if you ever have any video requests!

  • @mangubatdarwin1053
    @mangubatdarwin1053 4 года назад +1

    Good morning sir, I have a question, i hope you help me,
    Does a complete graph of order 5 contains both eulerian circuit and eulerian trail? Or only eulerian circuit?

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

      Good morning! Well, a circuit is a closed trail, so certainly if K5 contains an Eulerian circuit then it also contains an Eulerian trail. But does K5 contain an Eulerian circuit? Are you familiar with Euler's circuit theorem? Here is a proof of it, and this theorem answers our question: ruclips.net/video/wC99T3aVDKQ/видео.html

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

      @@WrathofMath I am confused in some basic terminology. Is an Euler line same as an euler trail?

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

      @@WrathofMath Also, how can an Eulerian line be a Hamiltonian Circuit??

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

    Can you explain these graphs but with disconnected graphs?

  • @firefliflihi5719
    @firefliflihi5719 3 года назад

    Thank you

  • @firefliflihi5719
    @firefliflihi5719 3 года назад

    Love math nerds 🙌🏻🙌🏻

  • @joupoes6092
    @joupoes6092 3 года назад

    I’m the 6 cubed person who liked this videos

  • @firefliflihi5719
    @firefliflihi5719 3 года назад

    Oh, duh it’s labels the way the path goes lol

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

      Thanks for watching! And yeah haha, when we have yet to label our vertices, we'll label them in the most convenient way, which is often in the order of some path or cycle or other structure. Once we label them, what happens - happens! Let me know if you have any other questions, and if you're looking for more graph theory, check out my playlist! ruclips.net/p/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH