Graph Theory: Hamiltonian Circuits and Paths

This lesson explains Hamiltonian circuits and paths.
Site: mathispower4u.com

[@lespaul2664]

The best explanation on youtube about Hamilton graphs. You give the idea first and than make it clear with examples. Thanks for this video.

[@Mathispower4u]

Thank you for the comment.

[@rambadadt]

Thank you! I am taking a contemporary math class, and so far many of your videos have helped me grasp a better understanding of the coursework while being short, sweet and to the point.

[@bikashkarki6482]

You provide the best content to read before exam and your presentation is really good to understand. Thank you!!

[@muhammadhassanali1337]

This Video is Really Helpful but my question is that if the salesman in the last Question takes the outward route say he from Home to L.A then to Chicago then to Atlanta then to Dallas and then to Home(Seattle).It shall cost less . The Sum will be as 70$+100$+75 $+85$+120$=450$.
Correct me if I am Wrong . It is a Hamiltonian Circuit.

[@pseudovictim]

Same answer here, if you use Christofides' Algorithm, the Euler Circuit becomes a Hamilton Circuit

[@oliviabales904]

Thank you so much! I understood it better than when I'm in class !

[@AbhishekSharma-tk8ez]

best video on hamiltonian circuit and path...thanx a lot

[@saibhargav8886]

Thanks for giving a beautiful lecture about this topic
It helped a lot to get good marks in my exam
thanks a lot _/\_

[@vonage_sasb9356]

Hello,
Do any one know answer for "Does there exist a 3-edge colourable graph with 10 vertices and 20 edges ?"

[@nishantbindal2403]

In TSP , the answer is wrong as question is that he need to visit each city once with lowest cost and come back. but you took path "chicago" to "dallas" which cost 145 $ instead you could go from chicago to atlanta at cost of 75$ only :)

[@Mathispower4u]

In this video I state that we will look one possible Hamiltonian circuit. After considering just one possible circuit, at the end of the video I stated will look at the answer to the question in another video. Sorry for the confusion.

[@nishantbindal2403]

+Mathispower4u thnx for the clarification. your video helped me a lot for today's exam..

[@Mathispower4u]

I'm glad. Thank you for letting me know.

[@hassansyed5661]

Very nice lecture in simple words

[@powzewu7854]

Thanks. This video was helpful

[@TheoryofHobin]

thank you very much on uploading this video

[@madiynahon]

How many Hamiltonian Path does K12 have i don’t understand i don’t know how to solve it

[@bipinpaudel5817]

At TSP , he could have travelled at $470. I guess.

[@saidalisaid8605]

thanks for the explanation, i really understand it now

[@hemantsood9579]

what is the condition that whether the directed graphs has Hamilton circuit or not ?

[@ferozshaik2738]

Do we have to consider even or odd vertices??

[@AkshayJaiswal]

thanks a ton. your videos gives a good understanding.

[@thelastcipher9135]

would you ever make proof videos on graph theory?

[@ShiroKage-h8v]

7:12 why didnt you go with the $75?

[@melinafountain389]

That's not the cheapest travel plan (7:44).... Going from home to LA to Chicago to Atlanta THEN to Dallas and finally home would be at $450. $450 is less than your $560...

[@LearnByDoing7]

so Hamiltonian circuit is also a Hamiltonian path right?

[@tomori60]

Why not putting a number in videos after the concepts?

[@Mathispower4u]

Hi, I'm not exactly sure what you mean, but the videos are in sequence on my site mathispower4u.com under the Math for Liberal Arts library. I hope this is what you mean.

[@chrisjohn8409]

cant u use ores theorem to determine hamiltonian graphs

[@thesmiles4750]

In the tsp he could just travel every city for 450 dollars i guess

[@luiejohnmalimit]

I agree.

[@Boo-uu7by]

Don't mind this. Just making timestamps for my reviewer.
1:36 Hamiltonian Circuit

[@wafaaloqman1711]

Thanks really you helped me thank you sir

[@LilJollyJoker]

Thank You!

[@samanthasanchez3203]

explained better than my teacher

[@estherlisiane9786]

Awesome everythingh's perfectly clear now👍

[@bipinchauhan5400]

im not sure but in the TSP he could have saved 110dollers more.

[@melzavina]

Thank you very much

[@monoman4083]

good video..

[@andersonlima4440]

I can read the slides myself, thank you.

[@jonathanwong8452]

you are so clutch

[@melzavina]

God bless you

[@123jac]

can I send you my homework and I will pay you to solve it for me? I understand it, but questions in exam look hard.

[@namarajkhatri4469]

Bro 5.51 question i had made Hamilton circuit...

[@nelithhansindu9702]

great!!

[@loraxkz2431]

Still need help 😢

[@machineo12887]

Paying $20K a year in tuition just to have TH-cam profs teach you better for free 😅

[@bimDe2024]

I really do not see any point in Hamilton.

[@bhalachandrapatil]

great

[@divinetakawira5420]

G.O.A.T

[@thangellapallysrirag6008]

super bumper yexcellent yideo

[@sr-qf1is]

Thank you so much