Graph Theory: Hamiltonian Circuits and Paths

[@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.

[@akramh979]

11 years ago. Still the best videos on this topic. Class!

[@Mathispower4u]

Thank you. I appreicate your support!

[@bikashkarki6482]

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

[@oliviabales904]

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

[@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

[@Boo-uu7by]

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

[@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 _/\_

[@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...

[@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

[@ShiroKage-h8v]

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

[@bipinpaudel5817]

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

[@TheoryofHobin]

thank you very much on uploading this video

[@AkshayJaiswal]

thanks a ton. your videos gives a good understanding.

[@saidalisaid8605]

thanks for the explanation, i really understand it now

[@vonage_sasb9356]

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

[@powzewu7854]

Thanks. This video was helpful

[@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??

[@thesmiles4750]

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

[@luiejohnmalimit]

I agree.

[@madiynahon]

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

[@samanthasanchez3203]

explained better than my teacher

[@thelastcipher9135]

would you ever make proof videos on graph theory?

[@wafaaloqman1711]

Thanks really you helped me thank you sir

[@estherlisiane9786]

Awesome everythingh's perfectly clear now👍

[@LearnByDoing7]

so Hamiltonian circuit is also a Hamiltonian path right?

[@chrisjohn8409]

cant u use ores theorem to determine hamiltonian graphs

[@machineo12887]

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

[@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.

[@LilJollyJoker]

Thank You!

[@andersonlima4440]

I can read the slides myself, thank you.

[@jonathanwong8452]

you are so clutch

[@melzavina]

Thank you very much

[@bipinchauhan5400]

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

[@monoman4083]

good video..

[@melzavina]

God bless you

[@namarajkhatri4469]

Bro 5.51 question i had made Hamilton circuit...

[@loraxkz2431]

Still need help 😢

[@divinetakawira5420]

G.O.A.T

[@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.

[@bhalachandrapatil]

great

[@nelithhansindu9702]

great!!

[@thangellapallysrirag6008]

super bumper yexcellent yideo

[@bimDe2024]

I really do not see any point in Hamilton.

[@sr-qf1is]

Thank you so much