+Wassam Hamilton circuits use all of the vertices in the graph exactly once. If you look at the graph at 2:25 in this video, you will see that I make a circuit using all of the vertices, but there are some edges left over. That's perfectly fine for a Hamilton circuit. Euler circuits use all of the edges exactly once. (The only way to have an Euler circuit in a graph is if every single vertex has an even number of edges coming out of it, so a lot of the graphs in this video couldn't have Euler circuits.)
I know I am way late with this answer, but for future readers I will still reply. No, having a complete graph is not a requirement for a hamilton circuit. As you see you only use parts of the complete graph, those parts alone are enough. You dont need the other paths which you dont use. A simple square is a hamilton circuit, yet it is not complete.
@@justanotherguycalledchris7297 Thanks Chris. It's true we keep forgetting stuff what we found intriguing once. Gotta keep the sword sharp n shining always.... Ugh..
"Cycle" and "Circuit" are used interchangeably in this context. I chose to say circuit, because that was the name used in the textbook my students were using. Either one is acceptable, though, and cycle describes what is happening as well. en.wikipedia.org/wiki/Hamiltonian_path
I suggest saying hamiltonian. Better regarded within the math community. If you have further concerns, I'd consult MSE, not Britannica. And you likely won't ever use the word "hamiltonian" while defending, because "mathematics curriculum design" doesn't involve *real* mathematics research. It's a shame, really. Seems to be the easy way out. Math Stack Exchange--Math Educators provides the same "research" many math curriculum PhD's do. What are we studying? The ways kids understand integers between 5-7th grade? The high school students intuition towards the real numbers? A high schoolers intuition toward functions? If I asked a Math education PhD what a Hausdorff space is, I wonder what they would say...
And an obscure article from 2013 on the arXiv doesn't tell me you are mathematically competent for a math PhD in any form of math (whether that be curriculum design or not). I am assuming was not part of your work at LSU. I'm guessing that was from your senior year at Alfred?
I see your last paper was on "dumb jocks, rapists, and thugs". This is a sever deviance from mathematics, pedagogy, and curriculum design. You can't teach my students. Very glad I am not a student in one of your sections at LSU...I wonder what kind of stuff you are filling your students with...homosexuality instead of homeomorphisms! "My TA has a paper about dumb jocks, even though we are taking a calculus 1 class".
You are a life savior. This explanation is so simple and that's just what I need. I was about to go crazy over my Math HL quiz. >.
I really like your way of speaking. you are so soft spoken. Thank you
You are a time saver. Such a easier way to describe. Best regards 💢 from Pakistan 🇵🇰.
Very good explanation. I really appreciate your teaching👏.
you're a life savior, at the begining I could'nt understand this Haltonian paths and cicuits but now I fully understand and thanks to you
Thank you so much, my professor never explains things this simple
Thank you! You explained everything SO well! 🌟
OMG U made it make so much more sense than my teacher !! THANK YOU !!
Very nice explained
You summed up a concept in 5 minutes that took my professor 30 minutes to cover.
How do I calculate the shortest Hamilton circuit for several hundred points?
Thanks, these videos are really helpful
Seriously thanks for the video, saved my ass on my discreet math exam
at 6:11, do you mean that we cannot use the edge connecting the vertex w and z?
LOVED IT ! IT WAS HELPFUL
Ma'am your teaching is awesome😍
well done explanation you save my life for my reporting tomorrow wish me luck!
how was it
2:39 What if their was another letter in the center and a triangle on top
this is really helpful but i do have a small pointer the camera keeps moving and is messing with my eyesight.
شكراً استاذة
When we start and end at same vertix, isn't that mean we are touching the vertex twice?
I love your voice :)
You are amazing. God bless you 😍
thank you maam !
a very subtle explanation :)
what is the name of the book you use @ Michaela Stone
Could you make a video for urelization?
Whoa! You made By Study Interesting .Thnkz for such a Huge Appretiable Explanation😅
Really Cool. Keep up the good work. :D
Does every complete graph have a Hamilton circuit?
first of all, thank you for a good explain and i have q. what is the differences among Hamilton circuit and Euler circuit
+Wassam Hamilton circuits use all of the vertices in the graph exactly once. If you look at the graph at 2:25 in this video, you will see that I make a circuit using all of the vertices, but there are some edges left over. That's perfectly fine for a Hamilton circuit. Euler circuits use all of the edges exactly once. (The only way to have an Euler circuit in a graph is if every single vertex has an even number of edges coming out of it, so a lot of the graphs in this video couldn't have Euler circuits.)
Do Hamilton circuits only happen in complete graphs?
I know I am way late with this answer, but for future readers I will still reply. No, having a complete graph is not a requirement for a hamilton circuit. As you see you only use parts of the complete graph, those parts alone are enough. You dont need the other paths which you dont use. A simple square is a hamilton circuit, yet it is not complete.
@@justanotherguycalledchris7297 so all the complete graphs are necessarily Hamilton circuits?
@@shashikalaraju5769 Oh God tbh I forgot most of this already again, but yeah, all complete graphs are Hamilton circuits. She even says so at 3:15
@@justanotherguycalledchris7297 Thanks Chris. It's true we keep forgetting stuff what we found intriguing once. Gotta keep the sword sharp n shining always.... Ugh..
Thanks a lot :) Really Help_full :)
Great video, could you perhaps explain the difference between a Hamilton circuit and a Hamilton cycle?
They are same😅
Your pen looks like mine. What a coincidence!. Anyway, thank you for your explanation.
Is there any difference between Hamiltonian path and Hamiltonian circuit?
Hamilton path has to visit every vertex but doesn't return to the first one. Hamilton circuit returns to the first vertex (the one you started on)
@@gretajurkute1139 Thanks!!!
can i use same vertex twice for hamilton path ?
No
Wonderful
thank you very much all clear
Thankyou soo much! Nice explantion🙂
Yep!its very clear kajal
Middle finger nail is cut !!! 1:12
Tf
please choose some complex question . maam
this vid makes more sense than my school
It's really gud thx mam
it's really helpful
Thank you so much for this
Super!
Thanks for clarifying my doubts.....
0:05 The hell just happened?
thanks for the video...much appreciated.......how many pens ya got lol
but use the bright pens ..just a joke .thanks again...
many thanks
Thank you! 👏
Shouldnt you call it a Hamilton cycle as you cant visit any vertex twice ?
"Cycle" and "Circuit" are used interchangeably in this context. I chose to say circuit, because that was the name used in the textbook my students were using. Either one is acceptable, though, and cycle describes what is happening as well. en.wikipedia.org/wiki/Hamiltonian_path
Thank you so so much😚😚😚
Thank U Mam
thanks .. this helped
Thank you!!
Thank you!
Please make your video as small as possible
good work
but avoid background noise
may be fan noise
love ya
thank you
Hamilton Chain PepeLaugh
Much thanks to you, ma'am! :>
thankx ma'm
Is this ASMR?
Omg thank you
Wlcm bro
triangle is a euler circuit not hamiltonian
it is both
I love you hulog ka ng langit
ooooooooooooooo weeeeeeeeee
Hamiltonian* *not* hamilton.
Both are acceptable. (www.britannica.com/science/Hamilton-circuit)
If you said "hamilton" while defending, your advisor would probably cringe.
I suggest saying hamiltonian. Better regarded within the math community. If you have further concerns, I'd consult MSE, not Britannica. And you likely won't ever use the word "hamiltonian" while defending, because "mathematics curriculum design" doesn't involve *real* mathematics research. It's a shame, really. Seems to be the easy way out. Math Stack Exchange--Math Educators provides the same "research" many math curriculum PhD's do. What are we studying? The ways kids understand integers between 5-7th grade? The high school students intuition towards the real numbers? A high schoolers intuition toward functions? If I asked a Math education PhD what a Hausdorff space is, I wonder what they would say...
And an obscure article from 2013 on the arXiv doesn't tell me you are mathematically competent for a math PhD in any form of math (whether that be curriculum design or not). I am assuming was not part of your work at LSU. I'm guessing that was from your senior year at Alfred?
I see your last paper was on "dumb jocks, rapists, and thugs". This is a sever deviance from mathematics, pedagogy, and curriculum design. You can't teach my students. Very glad I am not a student in one of your sections at LSU...I wonder what kind of stuff you are filling your students with...homosexuality instead of homeomorphisms! "My TA has a paper about dumb jocks, even though we are taking a calculus 1 class".
THERE IS NO USE FOR THIS STUFF!!! Please show me an example that has ACTUAL MEANINGFUL USE!!!!!
_Weird_Music_ google maps, maps, subways, streets, construction
Want more?
if you have any favorite video games with awesome ai, chances are they use this stuff
it's really helpful
Thank you!
thank you