Eulerian Circuits and Eulerian Graphs | 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! kzbin.info/door/yEKvaxi8mt9FMc62MHcliwjoin Graph Theory course: kzbin.info/aero/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH Graph Theory exercises: kzbin.info/aero/PLztBpqftvzxXtYASoshtU3yEKqEmo1o1L

[@Zeppelin-ep7uv]

This channel is underrated. Best Eulerian explanatory video!

[@WrathofMath]

Thank you!

[@Zeppelin-ep7uv]

@@WrathofMath :D take care!

[@annab4n4nn4]

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]

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]

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

[@bijayad]

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

[@WrathofMath]

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

[@Nockoutz1]

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]

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

[@michaelvillalona1215]

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]

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!

[@likithr.n9692]

This channel never disappoints me. Really good

[@WrathofMath]

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

[@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 ❤❤❤

[@dennis_johnson]

Your videos are so helpful. Thank you 🌸

[@WrathofMath]

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]

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

[@WrathofMath]

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!

[@ramitkundu6130]

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

[@WrathofMath]

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]

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

[@WrathofMath]

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]

@@WrathofMath Do you take one time donations anywhere?

[@WrathofMath]

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!

[@AkshayaAnand1199]

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

[@WrathofMath]

You're very welcome and thank you! Do you mean this theorem? kzbin.info/www/bejne/rXScaodplrt3gbM Did you have some other theorems in mind as well?

[@AkshayaAnand1199]

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

[@natabil]

Your explanation best and easly understandable tankyou !!

[@fazilapatel2499]

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]

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]

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

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]

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

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

[@malakadilshan1620]

thank you very much. from Sri Lanka

[@WrathofMath]

My pleasure, thanks for watching! Check out my graph theory playlist for more! kzbin.info/aero/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH

[@Ale_Beku]

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

[@ChetanPatil-su1kl]

ty sir...love from india maharashtra

[@WrathofMath]

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

[@agustinabenata6813]

Thank you very much!😍

[@WrathofMath]

Glad to help, thanks for watching!

[@solaceyes7767]

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

[@WrathofMath]

My pleasure, hope it went well!

[@houbatube9050]

Thank you very much sir this video is really helpful

[@WrathofMath]

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

[@globekca6190]

Whoo this made sense!!!

[@WrathofMath]

Glad to hear it, thanks for watching!

[@PunmasterSTP]

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

[@firefliflihi5719]

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

[@nevenaneofitovic3985]

Can you explain these graphs but with disconnected graphs?

[@firefliflihi5719]

Thank you

[@olivierhepler3627]

I love ur videos! Thanks!

[@WrathofMath]

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

[@olivierhepler3627]

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

[@vivekthakur1953]

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]

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]

Here the lesson is in case you missed it! kzbin.info/www/bejne/p6bWmXdtl6yHnsk

[@socrates2294]

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

[@aliah_m_1567]

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

[@kucingyoshirin8252]

I love your content!

[@WrathofMath]

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

[@mangubatdarwin1053]

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]

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: kzbin.info/www/bejne/rXScaodplrt3gbM

[@nathandrake5504]

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

[@nathandrake5504]

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

[@Karthik-kt24]

Thank you very much.🙏🙏🙏

[@WrathofMath]

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

[@Karthik-kt24]

@@WrathofMath sure Thanks again🙏

[@firefliflihi5719]

Love math nerds 🙌🏻🙌🏻

[@joupoes6092]

I’m the 6 cubed person who liked this videos

[@firefliflihi5719]

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

[@WrathofMath]

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! kzbin.info/aero/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH