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.

[@akramh979]

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

[@Mathispower4u]

Thank you. I appreicate your support!

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

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

[@AbhishekSharma-tk8ez]

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

[@bipinpaudel5817]

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

[@saibhargav8886]

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

[@Boo-uu7by]

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

[@vonage_sasb9356]

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

[@thesmiles4750]

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

[@luiejohnmalimit]

I agree.

[@hassansyed5661]

Very nice lecture in simple words

[@LilJollyJoker]

Thank You!

[@hemantsood9579]

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

[@TheoryofHobin]

thank you very much on uploading this video

[@AkshayJaiswal]

thanks a ton. your videos gives a good understanding.

[@powzewu7854]

Thanks. This video was helpful

[@ferozshaik2738]

Do we have to consider even or odd vertices??

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

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

[@madiynahon]

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

[@saidalisaid8605]

thanks for the explanation, i really understand it now

[@LearnByDoing7]

so Hamiltonian circuit is also a Hamiltonian path right?

[@thelastcipher9135]

would you ever make proof videos on graph theory?

[@ShiroKage-h8v]

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

[@wafaaloqman1711]

Thanks really you helped me thank you sir

[@estherlisiane9786]

Awesome everythingh's perfectly clear now👍

[@melzavina]

Thank you very much

[@samanthasanchez3203]

explained better than my teacher

[@melzavina]

God bless you

[@jonathanwong8452]

you are so clutch

[@monoman4083]

good video..

[@bipinchauhan5400]

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

[@andersonlima4440]

I can read the slides myself, thank you.

[@namarajkhatri4469]

Bro 5.51 question i had made Hamilton circuit...

[@nelithhansindu9702]

great!!

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

[@thangellapallysrirag6008]

super bumper yexcellent yideo

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

[@loraxkz2431]

Still need help 😢

[@sr-qf1is]

Thank you so much