[Discrete Mathematics] Euler Circuits and Euler Trails

We talk about euler circuits, euler trails, and do a proof.
Visit our website: bit.ly/1zBPlvm
Subscribe on TH-cam: bit.ly/1vWiRxW
-Playlists-
Discrete Mathematics 1: • Discrete Math (Sets, L...
Discrete Mathematics 2: • Discrete Math (Countin...
-Recommended Textbooks-
Discrete and Combinatorial Mathematics (Grimaldi): amzn.to/2T0iC53
Discrete Mathematics (Johnsonbaugh): amzn.to/2Hh7H41
Discrete Mathematics and Its Applications (Rosen): amzn.to/3lUgrMI
Book of Proof (Hammack): amzn.to/35eEbVgLike us on Facebook: on. 1vWwDRc
Submit your questions on Reddit: bit.ly/1GwZZrP
In this video we discuss Euler Circuits and Euler Trails, as well as go over the proof of such.
Hello, welcome to TheTrevTutor. I'm here to help you learn your college courses in an easy, efficient manner. If you like what you see, feel free to subscribe and follow me for updates. If you have any questions, leave them below. I try to answer as many questions as possible. If something isn't quite clear or needs more explanation, I can easily make additional videos to satisfy your need for knowledge and understanding.

[@emir350z]

Sick channel, dudeee. Saved my discrete course.

[@mistersir3185]

man you cracked me up so hard at 24:41. "we fuc* low"

[@Trevtutor]

Duuude what even is up with the audio at that part.

[@Ribs351]

Well taught mate!

[@maycodes]

THank you so much, I was doing graph in computer science, got much clarity

[@kaushikdr]

How do you know how many vertices to use for the base case?

[@jemand1685]

Helped a lot thanks

[@eldarguliyev1209]

What textbook are you talking about?Which one would you suggest?

[@RoshniRMenonKrishna]

Superb 👌👌👌👌👌

[@kasunsampathadhikari6833]

you saved my degree thanks lot

[@shubhamrautela7655]

lol

[@commenting000]

Theorem: If the sum of degrees is even in a graph, and it is connected it is an Euler Circuit.
Axiom 1: If the sum of degrees is even in a graph, removing a circuit removes an even amount of degrees.
Axiom 2: If the sum of degrees is even in a graph, subgraphs are even and connected.
Axiom 3: If the sum of degrees is even in a graph, and it is connected, a circuit can be formed, not necessarily an Euler Circuit.
Axiom 4: Removing a subgraph that is a circuit removes an even amount of degrees from the degree sum of the graph.
Axiom 5: An Euler Circuit has even degrees and is connected.
IH: Assume the theorem has been proven for all graphs with n

[@phanuelmancho1797]

Thank you

[@zainabqureshi5744]

can you make a video on hamilton paths and circuits

[@emperor8716]

23:10 that is a beautiful graph

[@vivekkapoor7195]

8 bitstring requires |v|=4 ? I did'nt get that. can u plz explain how? what bit strings r u talking about?

[@indyyindyy]

Do you know about the bitstring? It is a word containing 0s and 1s. But I don't know why it requires 4 vertices either.

[@The6thProgrammer]

Each vertex accounts for two bits. This is an application of something called hypercube graphs. Read the section titled "construction" to see how binary numbers are allocated to each vertex here: en.wikipedia.org/wiki/Hypercube_graph

[@farshedadib3440]

For the euler circuit of the rotating drum, why did you name the vertices 10, 11, 01, and 00?

[@raphaelseitz805]

Farshed Adib this comes from the hypercube, see the video 'vertex degree and regular graphs' at about 11 minutes.

[@JoCS11152]

I don’t get to understand how someone can come up with that solution (the wheel problem). I understand the explanation but how to come up with it?

[@usamabinmuzaffar692]

I am really confused about the proof for Euler Circuits here... I couldn't understand the inductive hypothesis... So we assume that we have a graph with 'k' edges or less then 'k' edges has an Euler Circuit, cool... But when we do 'k+1', that breaks the conditions of an Euler Circuit as the degrees for the two vertices that the edge is connected between is not even anymore... And that brings the case of 'k-1' as well... How does the degree of each vertex still even?

[@ruinmasters]

e=k+1, you are adding an edge. but that edge must also satisfy (1) and (2), must be connected and even degree, the vertex you add will have have a way in and a way out for sure, since it must also have even degree

[@mohitjha2686]

Euler Circuit can work for disconnected graphs if all the edges are in same component.

[@robharwood3538]

Probably could have started your base case for the Euler circuit proof with Case(k Case(k

[@erlunlian8577]

Hi there, you look like someone who understands the proof. I didn't understand how the reconstruction part of the proof proves that e=K+1 is true. Could you explain this to me please?

[@The6thProgrammer]

We remove an Euler Circuit and prove that the graph consists of smaller Euler Circuit Components. When you retrace the circuit you removed, you know that each time you encounter a vertex connected to another Euler Circuit Component you can take that circuit to return to your current vertex without traversing an edge twice (since the Euler Circuit Components have an even number of edges) and continue on your path. Thus when moving through the graph again you have shown that it is true for e = k + 1 since there is an Euler Circuit that you've discovered through the entire graph (which has k+1 edges).

[@lemontre7502]

i cant take it anymore

[@snehashrestha4884]

i found theorems so boring