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.

[@bikashkarki6482]

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

[@akramh979]

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

[@Mathispower4u]

Thank you. I appreicate your support!

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

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

[@ShiroKage-h8v]

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

[@vonage_sasb9356]

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

[@saibhargav8886]

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

[@AbhishekSharma-tk8ez]

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

[@madiynahon]

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

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

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

[@Boo-uu7by]

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

[@chrisjohn8409]

cant u use ores theorem to determine hamiltonian graphs

[@LearnByDoing7]

so Hamiltonian circuit is also a Hamiltonian path right?

[@hassansyed5661]

Very nice lecture in simple words

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

[@thelastcipher9135]

would you ever make proof videos on graph theory?

[@AkshayJaiswal]

thanks a ton. your videos gives a good understanding.

[@TheoryofHobin]

thank you very much on uploading this video

[@bipinpaudel5817]

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

[@saidalisaid8605]

thanks for the explanation, i really understand it now

[@powzewu7854]

Thanks. This video was helpful

[@LilJollyJoker]

Thank You!

[@thesmiles4750]

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

[@luiejohnmalimit]

I agree.

[@machineo12887]

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

[@wafaaloqman1711]

Thanks really you helped me thank you sir

[@estherlisiane9786]

Awesome everythingh's perfectly clear now👍

[@samanthasanchez3203]

explained better than my teacher

[@bipinchauhan5400]

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

[@melzavina]

Thank you very much

[@monoman4083]

good video..

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

[@jonathanwong8452]

you are so clutch

[@melzavina]

God bless you

[@bimDe2024]

I really do not see any point in Hamilton.

[@nelithhansindu9702]

great!!

[@namarajkhatri4469]

Bro 5.51 question i had made Hamilton circuit...

[@andersonlima4440]

I can read the slides myself, thank you.

[@loraxkz2431]

Still need help 😢

[@divinetakawira5420]

G.O.A.T

[@bhalachandrapatil]

great

[@thangellapallysrirag6008]

super bumper yexcellent yideo

[@sr-qf1is]

Thank you so much