[Discrete Mathematics] Hamilton Cycles
ฝัง
- เผยแพร่เมื่อ 28 ก.ย. 2024
- We introduce the concept of Hamilton Cycles in Graph Theory.
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/35eEbV... us on Facebook: on. 1vWwDRc
Submit your questions on Reddit: bit.ly/1GwZZrP
We introduce Hamilton cycles, sort of similar to Euler Circuits.
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.
![[Discrete Mathematics] Graph Coloring and Chromatic Polynomials](http://i.ytimg.com/vi/J7g5HMZgKMU/mqdefault.jpg)
![[Discrete Mathematics] Graph Coloring and Chromatic Polynomials](/img/tr.png)
You're doing great work on this channel. I hope you continue to focus on advanced mathematics in the future because that is what's most lacking in the TH-cam-verse.
Tyrone Slothdrop I'm planning on moving into Linear Algebra, then hopefully some Group Theory, Rings, and Fields afterwards. We'll see how things go. Working on a side project at the moment off the channel. Big plans!
this playlist was very helpful. Thanks a ton!!!
For the 8:10 is it wrong for the vertex at the last go back to the a just because it is bipartite graph which cannot gone through it's own vertex again?
Thanx sir, the bipartite graph result was very helpful..
Did u go to SFU?
Just a total coincidence that the courses match MACM 101 and MACM 201. ;P
LOL macm 201 final in 2 hrs thanks for all your hard work!!
Hi! You say around 11:15 that the graph has a Hamilton cycle because Va = Vb. But that isn't sufficient to prove the existence of one I think. What if a bipartite graph with equal independent sets of vertices had a cut edge? I mean, I know the graph you gave has a Ham cycle, but I think it's over-generalizing to say "because Va = Vb" since that's not always true. I could be wrong though, I am new to this.
Yeah, Trev got that one part wrong. A very simple graph with 4 vertices: o -- o -- o -- o, is bipartite and Va = Vb, but the graph clearly does not have a Hamilton cycle. I only know this now because I thought Va = Vb was sufficient to prove the existence of a Hamilton cycle, and lost marks on a quiz! Damn it Trev! Haha
Love you man
cavt tanem dzec
Hi Trev, how come you don't go into more depth for this topic? The textbook has a larger scope and depth, and the questions in MACM 201 go beyond what this intro video teaches. All your other topics were much more exhaustive.
Hi, where can I go into more depth for this graph topic on TH-cam
lav poshmaneci(
A Hamiltonian cycle, also called a Hamiltonian circuit, Hamilton cycle, or Hamilton circuit, is a graph cycle (i.e., closed loop) through a graph that visits each node exactly once.
Prakash Besra what about the initial node? it is visited twice once the cycle is created does it not?
my combinatorics class does all the proofs :( a little disappointed you didn't cover those.
Hi Trev, but does |V_a|=|V_b| guarantee a Hamilton cycle in a bipartite graph? I don't think so.
A bipartite with equal amount of nodes that have same degree I believe guarantee a hamilton cycle
is hamiltonian cycle and hamiltonian circuit are the same?
Yes, I think..
yup
are hamilton cycle and hamilton path same? plz rply
+abhishek sharma if the starting and ending point are same then it is a cycle otherwise it is a path.