What is a Hamilton circuit?

  Рет қаралды 163,477

Michaela Stone

Michaela Stone

Күн бұрын

Пікірлер: 96
@mztpar
@mztpar 8 жыл бұрын
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. >.
@Faayez
@Faayez 7 жыл бұрын
I really like your way of speaking. you are so soft spoken. Thank you
@fidakainth1176
@fidakainth1176 3 жыл бұрын
You are a time saver. Such a easier way to describe. Best regards 💢 from Pakistan 🇵🇰.
@VarunCreations
@VarunCreations 4 жыл бұрын
Very good explanation. I really appreciate your teaching👏.
@rccsrgaming6987
@rccsrgaming6987 8 жыл бұрын
Thank you so much, my professor never explains things this simple
@rajivpal2032
@rajivpal2032 Жыл бұрын
Very nice explained
@nickyschoemann8167
@nickyschoemann8167 7 жыл бұрын
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
@candausc
@candausc 2 жыл бұрын
Thank you! You explained everything SO well! 🌟
@keyannajames5222
@keyannajames5222 5 жыл бұрын
OMG U made it make so much more sense than my teacher !! THANK YOU !!
@Howling-Heretic
@Howling-Heretic 6 жыл бұрын
You summed up a concept in 5 minutes that took my professor 30 minutes to cover.
@kka6547
@kka6547 7 жыл бұрын
شكراً استاذة
@hinteregions
@hinteregions 3 жыл бұрын
How do I calculate the shortest Hamilton circuit for several hundred points?
@jeffreytsang591
@jeffreytsang591 9 жыл бұрын
Thanks, these videos are really helpful
@kitezopo2593
@kitezopo2593 5 жыл бұрын
at 6:11, do you mean that we cannot use the edge connecting the vertex w and z?
@thebepis712
@thebepis712 7 жыл бұрын
Seriously thanks for the video, saved my ass on my discreet math exam
@rhinoara7119
@rhinoara7119 3 жыл бұрын
When we start and end at same vertix, isn't that mean we are touching the vertex twice?
@shashikalaraju5769
@shashikalaraju5769 4 жыл бұрын
You are amazing. God bless you 😍
@ParitoshBaronVLOGS
@ParitoshBaronVLOGS 7 жыл бұрын
LOVED IT ! IT WAS HELPFUL
@sammyrose797
@sammyrose797 6 жыл бұрын
this is really helpful but i do have a small pointer the camera keeps moving and is messing with my eyesight.
@claireannboiser238
@claireannboiser238 6 жыл бұрын
well done explanation you save my life for my reporting tomorrow wish me luck!
@alikayadibi9227
@alikayadibi9227 5 жыл бұрын
how was it
@devprakash4671
@devprakash4671 2 жыл бұрын
Wonderful
@securityguy8353
@securityguy8353 8 жыл бұрын
first of all, thank you for a good explain and i have q. what is the differences among Hamilton circuit and Euler circuit
@michaelastone7839
@michaelastone7839 8 жыл бұрын
+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.)
@OfficialRogue
@OfficialRogue 6 жыл бұрын
Do Hamilton circuits only happen in complete graphs?
@justanotherguycalledchris7297
@justanotherguycalledchris7297 4 жыл бұрын
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.
@shashikalaraju5769
@shashikalaraju5769 4 жыл бұрын
@@justanotherguycalledchris7297 so all the complete graphs are necessarily Hamilton circuits?
@justanotherguycalledchris7297
@justanotherguycalledchris7297 4 жыл бұрын
@@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
@shashikalaraju5769
@shashikalaraju5769 4 жыл бұрын
@@justanotherguycalledchris7297 Thanks Chris. It's true we keep forgetting stuff what we found intriguing once. Gotta keep the sword sharp n shining always.... Ugh..
@vanellopewang9546
@vanellopewang9546 6 жыл бұрын
I love your voice :)
@mohamedmuxsin1256
@mohamedmuxsin1256 5 жыл бұрын
thank you very much all clear
@varunnair6657
@varunnair6657 7 жыл бұрын
thank you maam ! a very subtle explanation :)
@jatinkhanna6681
@jatinkhanna6681 4 жыл бұрын
Whoa! You made By Study Interesting .Thnkz for such a Huge Appretiable Explanation😅
@taiwodavidajewoleolarewaju2700
@taiwodavidajewoleolarewaju2700 7 жыл бұрын
what is the name of the book you use @ Michaela Stone
@Dream_DareDo_
@Dream_DareDo_ 5 жыл бұрын
Ma'am your teaching is awesome😍
@paigehamby4103
@paigehamby4103 6 жыл бұрын
Does every complete graph have a Hamilton circuit?
@michaelalarcon7519
@michaelalarcon7519 8 жыл бұрын
Great video, could you perhaps explain the difference between a Hamilton circuit and a Hamilton cycle?
@user-jc5vo9sz3l
@user-jc5vo9sz3l Жыл бұрын
They are same😅
@davidcampos911
@davidcampos911 7 жыл бұрын
Could you make a video for urelization?
@jlozone1831
@jlozone1831 7 жыл бұрын
2:39 What if their was another letter in the center and a triangle on top
@i_am_ashutosh
@i_am_ashutosh 8 жыл бұрын
Thanks a lot :) Really Help_full :)
@rajvindersingh2874
@rajvindersingh2874 5 жыл бұрын
Is there any difference between Hamiltonian path and Hamiltonian circuit?
@gretajurkute1139
@gretajurkute1139 5 жыл бұрын
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)
@rajvindersingh2874
@rajvindersingh2874 5 жыл бұрын
@@gretajurkute1139 Thanks!!!
@siddhartharaja9413
@siddhartharaja9413 5 жыл бұрын
Super!
@daydreamingsoneot9811
@daydreamingsoneot9811 8 жыл бұрын
Thank you so much for this
@amarjeetkumar8735
@amarjeetkumar8735 7 жыл бұрын
can i use same vertex twice for hamilton path ?
@sky96line
@sky96line 7 жыл бұрын
No
@nurseexecutiveMPH
@nurseexecutiveMPH 7 жыл бұрын
Thank you! 👏
@kakashito33
@kakashito33 8 жыл бұрын
many thanks
@eunicefoo4499
@eunicefoo4499 5 жыл бұрын
Thank you!
@viralmistry1552
@viralmistry1552 9 жыл бұрын
it's really helpful
@lilabandahala3094
@lilabandahala3094 5 жыл бұрын
Thank you!!
@tanishpathania5891
@tanishpathania5891 11 ай бұрын
Middle finger nail is cut !!! 1:12
@kajal55772
@kajal55772 6 жыл бұрын
Thankyou soo much! Nice explantion🙂
@prasadpatil282
@prasadpatil282 4 жыл бұрын
Yep!its very clear kajal
@kritikaarora9607
@kritikaarora9607 9 жыл бұрын
It's really gud thx mam
@codingwithelhacen990
@codingwithelhacen990 4 жыл бұрын
Your pen looks like mine. What a coincidence!. Anyway, thank you for your explanation.
@taylortotstv4335
@taylortotstv4335 6 жыл бұрын
this vid makes more sense than my school
@hlittles3
@hlittles3 5 жыл бұрын
thanks .. this helped
@durjoysarker7870
@durjoysarker7870 5 жыл бұрын
Thank U Mam
@stevenhawking3637
@stevenhawking3637 8 жыл бұрын
Really Cool. Keep up the good work. :D
@Dpfpv1
@Dpfpv1 8 жыл бұрын
Shouldnt you call it a Hamilton cycle as you cant visit any vertex twice ?
@michaelastone7839
@michaelastone7839 8 жыл бұрын
"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
@성이름-o8l8l
@성이름-o8l8l 5 жыл бұрын
love ya
@saranghaebts8253
@saranghaebts8253 5 жыл бұрын
Thank you so so much😚😚😚
@shaymairshed2282
@shaymairshed2282 7 жыл бұрын
thank you
@vikram3938
@vikram3938 8 жыл бұрын
please choose some complex question . maam
@PARIKSHITKUMARBAIS
@PARIKSHITKUMARBAIS 6 жыл бұрын
Thanks for clarifying my doubts.....
@johnnydickson670
@johnnydickson670 5 жыл бұрын
Hamilton Chain PepeLaugh
@smartkhanfaizan
@smartkhanfaizan 9 жыл бұрын
thanks for the video...much appreciated.......how many pens ya got lol but use the bright pens ..just a joke .thanks again...
@logvedio
@logvedio 7 жыл бұрын
good work but avoid background noise may be fan noise
@SUNILKUMAR-yz6qf
@SUNILKUMAR-yz6qf 9 жыл бұрын
thankx ma'm
@prafulmunde9821
@prafulmunde9821 6 жыл бұрын
Please make your video as small as possible
@blank_801
@blank_801 5 жыл бұрын
Omg thank you
@prasadpatil282
@prasadpatil282 4 жыл бұрын
Wlcm bro
@jlozone1831
@jlozone1831 7 жыл бұрын
0:05 The hell just happened?
@GoodBalak
@GoodBalak 9 жыл бұрын
Much thanks to you, ma'am! :>
@mickosalanguit4023
@mickosalanguit4023 6 жыл бұрын
triangle is a euler circuit not hamiltonian
@OfficialRogue
@OfficialRogue 6 жыл бұрын
it is both
@jlozone1831
@jlozone1831 7 жыл бұрын
Is this ASMR?
@drejershit
@drejershit 7 жыл бұрын
ooooooooooooooo weeeeeeeeee
@probinsyanongsiklista8575
@probinsyanongsiklista8575 3 жыл бұрын
I love you hulog ka ng langit
@johntalon2883
@johntalon2883 6 жыл бұрын
Hamiltonian* *not* hamilton.
@michaelastone7839
@michaelastone7839 6 жыл бұрын
Both are acceptable. (www.britannica.com/science/Hamilton-circuit)
@johntalon2883
@johntalon2883 6 жыл бұрын
If you said "hamilton" while defending, your advisor would probably cringe.
@johntalon2883
@johntalon2883 6 жыл бұрын
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...
@johntalon2883
@johntalon2883 6 жыл бұрын
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?
@johntalon2883
@johntalon2883 6 жыл бұрын
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".
@blair9633
@blair9633 7 жыл бұрын
THERE IS NO USE FOR THIS STUFF!!! Please show me an example that has ACTUAL MEANINGFUL USE!!!!!
@Sma.Das.
@Sma.Das. 7 жыл бұрын
_Weird_Music_ google maps, maps, subways, streets, construction Want more?
@superknife24
@superknife24 7 жыл бұрын
if you have any favorite video games with awesome ai, chances are they use this stuff
@viralmistry1552
@viralmistry1552 9 жыл бұрын
it's really helpful
@tomslattery1
@tomslattery1 8 жыл бұрын
Thank you!
@viralmistry1552
@viralmistry1552 9 жыл бұрын
thank you
15.4 #11
3:51
Michaela Stone
Рет қаралды 12 М.
Hamiltonian Cycles, Graphs, and Paths | Hamilton Cycles, Graph Theory
11:54
Flipping Robot vs Heavier And Heavier Objects
00:34
Mark Rober
Рет қаралды 59 МЛН
My Daughter's Dumplings Are Filled With Coins #funny #cute #comedy
00:18
Funny daughter's daily life
Рет қаралды 36 МЛН
小蚂蚁会选到什么呢!#火影忍者 #佐助 #家庭
00:47
火影忍者一家
Рет қаралды 121 МЛН
Exploring Euler Circuits and Paths in Multigraphs
9:58
patrickJMT
Рет қаралды 355 М.
Euler and Hamiltonian Paths and Circuits
9:50
James Olsen
Рет қаралды 203 М.
Graph Theory:  Hamiltonian Circuits and Paths
7:54
Mathispower4u
Рет қаралды 194 М.
hamiltonian circuit problem using backtracking
8:16
Education 4u
Рет қаралды 285 М.
Euler and Hamiltonian paths and circuits
10:18
CBlissMath
Рет қаралды 23 М.
Define Walk , Trail , Circuit , Path and Cycle in a GRAPH | Graph Theory #9
9:13
Vivekanand Khyade - Algorithm Every Day
Рет қаралды 167 М.
Example: Proving a graph has no Hamilton cycle
16:23
Scott Annin
Рет қаралды 1,7 М.
What is a Path? | Graph Theory
6:06
Wrath of Math
Рет қаралды 46 М.
Flipping Robot vs Heavier And Heavier Objects
00:34
Mark Rober
Рет қаралды 59 МЛН