Graph Theory: Hamiltonian Circuits and Paths

Поділитися
Вставка
  • Опубліковано 12 вер 2024
  • This lesson explains Hamiltonian circuits and paths.
    Site: mathispower4u.com

КОМЕНТАРІ • 57

  • @lespaul2664
    @lespaul2664 10 років тому +66

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

  • @rambadadt
    @rambadadt 2 роки тому +4

    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.

  • @muhammadhassanali1337
    @muhammadhassanali1337 3 роки тому +13

    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
      @pseudovictim 9 місяців тому

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

  • @bikashkarki6482
    @bikashkarki6482 6 років тому +4

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

  • @oliviabales904
    @oliviabales904 6 років тому +2

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

  • @nishantbindal2403
    @nishantbindal2403 8 років тому +5

    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
      @Mathispower4u  8 років тому +3

      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
      @nishantbindal2403 8 років тому +2

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

    • @Mathispower4u
      @Mathispower4u  8 років тому +2

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

  • @Boo-uu7by
    @Boo-uu7by 4 роки тому +2

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

  • @AbhishekSharma-tk8ez
    @AbhishekSharma-tk8ez 9 років тому +1

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

  • @saibhargav8886
    @saibhargav8886 7 років тому +1

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

  • @thesmiles4750
    @thesmiles4750 4 роки тому +4

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

  • @bipinpaudel5817
    @bipinpaudel5817 10 років тому +5

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

  • @TheoryofHobin
    @TheoryofHobin 10 років тому +1

    thank you very much on uploading this video

  • @powzewu7854
    @powzewu7854 2 місяці тому

    Thanks. This video was helpful

  • @hassansyed5661
    @hassansyed5661 8 років тому

    Very nice lecture in simple words

  • @melinafountain389
    @melinafountain389 4 роки тому +3

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

  • @wafaaloqman1711
    @wafaaloqman1711 8 років тому +1

    Thanks really you helped me thank you sir

  • @hemantsood9579
    @hemantsood9579 7 років тому

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

  • @LilJollyJoker
    @LilJollyJoker 3 місяці тому +1

    Thank You!

  • @vonage_sasb9356
    @vonage_sasb9356 6 місяців тому

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

  • @AkshayJaiswal
    @AkshayJaiswal 9 років тому

    thanks a ton. your videos gives a good understanding.

  • @saidalisaid8605
    @saidalisaid8605 7 років тому

    thanks for the explanation, i really understand it now

  • @ferozshaik2738
    @ferozshaik2738 4 роки тому

    Do we have to consider even or odd vertices??

  • @ShiroKage-h8v
    @ShiroKage-h8v 10 місяців тому

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

  • @tomori60
    @tomori60 9 років тому +1

    Why not putting a number in videos after the concepts?

    • @Mathispower4u
      @Mathispower4u  9 років тому

      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.

  • @LearnByDoing7
    @LearnByDoing7 7 років тому

    so Hamiltonian circuit is also a Hamiltonian path right?

  • @thelastcipher9135
    @thelastcipher9135 7 років тому

    would you ever make proof videos on graph theory?

  • @chrisjohn8409
    @chrisjohn8409 4 роки тому

    cant u use ores theorem to determine hamiltonian graphs

  • @madiynahon
    @madiynahon 3 роки тому

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

  • @melzavina
    @melzavina 3 роки тому

    Thank you very much

  • @estherlisiane9786
    @estherlisiane9786 5 років тому

    Awesome everythingh's perfectly clear now👍

  • @melzavina
    @melzavina 3 роки тому

    God bless you

  • @monoman4083
    @monoman4083 2 роки тому

    good video..

  • @bipinchauhan5400
    @bipinchauhan5400 Рік тому

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

  • @nelithhansindu9702
    @nelithhansindu9702 2 роки тому

    great!!

  • @samanthasanchez3203
    @samanthasanchez3203 4 роки тому

    explained better than my teacher

  • @jonathanwong8452
    @jonathanwong8452 5 років тому

    you are so clutch

  • @bhalachandrapatil
    @bhalachandrapatil 8 років тому

    great

  • @divinetakawira5420
    @divinetakawira5420 5 років тому

    G.O.A.T

  • @andersonlima4440
    @andersonlima4440 Рік тому

    I can read the slides myself, thank you.

  • @namarajkhatri4469
    @namarajkhatri4469 5 років тому

    Bro 5.51 question i had made Hamilton circuit...

  • @thangellapallysrirag6008
    @thangellapallysrirag6008 4 роки тому

    super bumper yexcellent yideo

  • @123jac
    @123jac 4 роки тому

    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.

  • @loraxkz2431
    @loraxkz2431 10 місяців тому

    Still need help 😢

  • @machineo12887
    @machineo12887 4 місяці тому

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

  • @bimDe2024
    @bimDe2024 7 років тому

    I really do not see any point in Hamilton.

  • @sr-qf1is
    @sr-qf1is 2 роки тому

    Thank you so much