hamiltonian circuit problem using backtracking

Поделиться
HTML-код
  • Опубликовано: 8 сен 2024
  • hamiltonian circuit algorithm with example

Комментарии • 138

  • @iAm_Rohit_Raj
    @iAm_Rohit_Raj 2 года назад +73

    Watching this video while writing my DAA online exam 😂
    You saved my 4 marks
    Thank You 😊💞

    • @popeyetech9634
      @popeyetech9634 2 года назад +1

      Bro this one is wrong have you seen any backtracking concept here????

    • @suprithas2661
      @suprithas2661 Год назад +5

      Lucky batch

    • @archive8157
      @archive8157 Год назад +1

      ​@@suprithas2661 for sure

    • @shreyasbr5955
      @shreyasbr5955 11 месяцев назад

      ​@@popeyetech96345t❤❤❤⁷úyģg
      ²

    • @shreyasbr5955
      @shreyasbr5955 11 месяцев назад

      ​@@popeyetech9634😊

  • @beyourselfasyouare
    @beyourselfasyouare Год назад +6

    Thank you so much madam, Today I had this exam, I referred your lecturing classes videos. And I wrote very well..., While reading books, I didn't understand, but through your classes, I got clear picture. Thank you ☺️💕

    • @Ms21701
      @Ms21701 11 месяцев назад +1

      In vtu karnataka the worst university which always stick to the prescribed book and we won't understand anything from that I mean I won't but we have to read that only

  • @devanshsrivastava5204
    @devanshsrivastava5204 3 года назад +165

    Hamiltonian SirCute

  • @Harsh_Chouksey10
    @Harsh_Chouksey10 Год назад +39

    In e of '10th num.' C and D both are connected to 'e' but you took only c, not d.

    • @exploiter_soloo
      @exploiter_soloo Год назад +3

      mistake she done

    • @LuckyMan-qu7jw
      @LuckyMan-qu7jw Год назад +1

      Yes bro

    • @KartikPawar-gt8wz
      @KartikPawar-gt8wz Год назад +2

      I think she know the answer . Just to make video this video short she teached the concept and give us the solution

    • @joeljoseph6086
      @joeljoseph6086 Год назад

      Yes correct

    • @shadprakash
      @shadprakash Год назад +2

      Both are correct, whether you take d or c, you just have to reach the root vertex again, the path doesn't matter that much, just make sure you traverse all the vertices

  • @fahadnawab3212
    @fahadnawab3212 2 года назад +26

    Ma'am E was connected with C as well as D but you consider E to C first then C to D in Hamiltonian path... why dont you wrote E is a parent of C and D

    • @rishikesh3163
      @rishikesh3163 2 года назад +3

      same doubt i got

    • @likithareddylikky1198
      @likithareddylikky1198 2 года назад +3

      I to have same doubt

    • @techkoch2907
      @techkoch2907 2 года назад +2

      hlo mam recorrect this error. 🙄

    • @rudranshusahoo5147
      @rudranshusahoo5147 Год назад +7

      exactly👍 what I got, but if you will try yourself then also answer will be same or another will be quite different in which e will be connected to d and then d with c and c with a
      I.e. a-b-f-e-d-c-a 👍👍👍

    • @yashsaxena9666
      @yashsaxena9666 Год назад +3

      Always performed in alphabetical order....so c comes before d

  • @sarakasim9590
    @sarakasim9590 Год назад +21

    why she didnt included c and d in one level(11) instead of two sepreated levels, since they are conected to e?

  • @arunaummadi6369
    @arunaummadi6369 6 лет назад +9

    Nice explanation for understanding easily

  • @walltuhwhite
    @walltuhwhite Год назад +8

    Circuit ❌
    Sircute✔️

  • @NoName-fi2ow
    @NoName-fi2ow 2 года назад +6

    Very well explained mam, Thank you so much

  • @sabafatima1
    @sabafatima1 2 года назад

    mannnnnnn.... igot this now. after watching so many videos still i didnt got but now i understood clearlyy thankyou so much mam

    • @safeerahmedx11
      @safeerahmedx11 19 дней назад

      Didnt you realise she made an error!

  • @SanjayGupta-kl5xi
    @SanjayGupta-kl5xi 3 года назад +4

    Please make vidoe on Branch and bound plus all other rest series. It will be good for learners from one place

  • @hacking1007
    @hacking1007 6 лет назад +2

    very easy understand mam asomee explanation plese upload more videoo of algorithm but problem 6:44

  • @oyasisentertainment4907
    @oyasisentertainment4907 6 лет назад +11

    In the obtained solution, from e it goes to c and d but you have chosen c only. why?
    And there are many solution but you have shown only one. why?
    please reply......

    • @PriyankaKumari-dv3rk
      @PriyankaKumari-dv3rk 5 лет назад

      Oyasis Entertainment that is same my question also

    • @Mithilesh165
      @Mithilesh165 5 лет назад +3

      The elements to be selected should be alphabetical in order... Here since 'c' comes before 'd' and 'f'...So 'e' is selected first

  • @Saurav_aditya123
    @Saurav_aditya123 Год назад

    Thank you so much mam ,
    your video is very help full for me.

  • @krish_unni
    @krish_unni 6 лет назад +2

    Mam, your teaching is good. Thanks for the video.

  • @c.danielpremkumar8495
    @c.danielpremkumar8495 6 лет назад +5

    Why did you stop at the first H' cycle ? I'm sure there could be more than one H'cycle.

    • @raviedits7774
      @raviedits7774 Год назад

      For this problem there are 6 possible cycles

  • @tejuutejuu9513
    @tejuutejuu9513 6 месяцев назад

    ❤good explanation mam

  • @rajbest8638
    @rajbest8638 5 лет назад +6

    Dont trust her it is wrong solution

  • @Madhumita_Ghosh_Rumpa
    @Madhumita_Ghosh_Rumpa 2 года назад +1

    Please make a vdo on LCS -Largest Common Subsequence

  • @indrajeetprajapati720
    @indrajeetprajapati720 2 года назад

    Very very nice experience mam

  • @brahamjeet602
    @brahamjeet602 Год назад

    lots and lots of thanks maam

  • @azam_saifi
    @azam_saifi 3 года назад

    mam you lactures
    is very heplful for me

  • @krishnatejavogety4388
    @krishnatejavogety4388 2 года назад

    good explanation mam

  • @thulasiraju7713
    @thulasiraju7713 3 года назад +2

    Excellency in daa🔥

  • @sureshbadavath2691
    @sureshbadavath2691 3 года назад +2

    Mam upload a video on graph coloring

  • @ranganathvangari6373
    @ranganathvangari6373 Год назад +1

    Mam Hamiltonian circuit or cycle same Mam or different

  • @dhivyamohan7680
    @dhivyamohan7680 2 года назад

    Super nice explained

  • @varindersingh1807
    @varindersingh1807 Год назад

    verry good explain

  • @techkid358
    @techkid358 10 месяцев назад

    a--c--d--e--f--b---a.
    this is the right hamilton cycle

  • @justforfun5876
    @justforfun5876 2 месяца назад +2

    It's wrong maaam

  • @pumpkingamer290
    @pumpkingamer290 3 месяца назад

    Thanks a lot mam❤

  • @kamyagupta4030
    @kamyagupta4030 Год назад

    Thank you so much ❤

  • @monisha1677
    @monisha1677 Год назад

    Thank you sister

  • @user-qs6ri3vz3o
    @user-qs6ri3vz3o 8 месяцев назад

    well said mam👏👏

  • @abhayrajlodhi4949
    @abhayrajlodhi4949 5 месяцев назад +1

    Sircutee😅😅

  • @memesworld8943
    @memesworld8943 Год назад

    amazing mam 😘

  • @walltuhwhite
    @walltuhwhite Год назад +2

    F ❌
    Yef ✔️

  • @arunaannem6200
    @arunaannem6200 5 лет назад +1

    Mam it's good and I want graph coloring backtrack

  • @talharaja_hehe
    @talharaja_hehe Год назад +1

    wrong method used in the END ....

  • @bhukyaCharan-gp5bx
    @bhukyaCharan-gp5bx 8 месяцев назад

    Mam I think something wrong in procedure...

  • @santoshgiri1867
    @santoshgiri1867 5 лет назад +1

    Thanx mam

  • @preethisunandayedla5368
    @preethisunandayedla5368 5 лет назад

    Excellent

  • @paniknoob6439
    @paniknoob6439 4 месяца назад

    ppl only mention few paths but logically there arer more?

  • @tsr2819
    @tsr2819 2 года назад

    Thank you 😊

  • @vkc_vivek
    @vkc_vivek 2 года назад

    Thanks 😊👍

  • @indianarmy680
    @indianarmy680 3 года назад +2

    Confusion hi confusion solution kuch pta nhi

  • @sasikiran3303
    @sasikiran3303 7 месяцев назад

    can there be correct multiple hamilton paths in a single graph

    • @paniknoob6439
      @paniknoob6439 4 месяца назад

      u got the answer bro? ppl only mention few paths but logically there arer more?

  • @NoName-fi2ow
    @NoName-fi2ow 2 года назад +6

    Can two Hamiltonian paths exist for same connected graph?

  • @syedadil7256
    @syedadil7256 3 года назад

    Thank you

  • @anyway2136
    @anyway2136 3 года назад +1

    Thank you 👍👏

  • @nandkishorrathod9384
    @nandkishorrathod9384 6 лет назад +5

    Y do u pronunciate circuit(sarkit) as to sarkoot...?

    • @hikigayahachiman7363
      @hikigayahachiman7363 2 месяца назад

      Bruh you're dumb so only you're watching a youtuber teaching there is no way you are making fun of her stfu she is doing her best for our understanding

  • @pavithrauv2005
    @pavithrauv2005 3 месяца назад

    There is an another solution a b f e d c a. Is that possible??

  • @udaykiran5362
    @udaykiran5362 2 года назад

    Graph coloring concept explain.

  • @78vijayk37
    @78vijayk37 2 года назад +4

    Wrong solution 10th place

    • @nafiyakhan1305
      @nafiyakhan1305 Месяц назад

      Exactly nd everyone is still appreciating 🌚

  • @sushruthchowdary724
    @sushruthchowdary724 3 года назад +16

    I think it is a wrong solution

    • @popeyetech9634
      @popeyetech9634 2 года назад

      Definately this one is wrong

    • @abhishekshrivastav692
      @abhishekshrivastav692 2 года назад

      Nice thinking 😆😂

    • @rudranshusahoo5147
      @rudranshusahoo5147 Год назад +2

      exactly👍 what I got, but if you will try yourself then also answer will be same or another will be quite different in which e will be connected to d and then d with c and c with a
      I.e. a-b-f-e-d-c-a 👍👍👍

    • @shivendrakumarsingh692
      @shivendrakumarsingh692 Год назад +2

      It's 💯 correct....I have checked it ...

    • @shivendrakumarsingh692
      @shivendrakumarsingh692 Год назад +1

      @@rudranshusahoo5147 we can have two multiple solutions for this type of problems

  • @aayushambadiprasad6397
    @aayushambadiprasad6397 3 года назад

    thnk u mam

  • @Mithilesh165
    @Mithilesh165 5 лет назад +1

    Thanks mam....😇😇😇😇

  • @ProgrammingKeeda
    @ProgrammingKeeda Год назад

    Mam how to write it in exams

  • @vakapallivennela9266
    @vakapallivennela9266 6 лет назад

    Great

  • @SpiderMan-wk4gk
    @SpiderMan-wk4gk 6 лет назад +2

    why have F ? in graph no have F !

  • @prudhvichowdary6950
    @prudhvichowdary6950 6 лет назад

    But there is many possible answers for that

  • @joeljoseph6086
    @joeljoseph6086 Год назад

    E has to c and d

  • @hypernova54
    @hypernova54 Год назад

    Sir Cute

  • @the_codingBrain
    @the_codingBrain Месяц назад

    It's wrong 😢

  • @darshibuddhini2946
    @darshibuddhini2946 2 года назад

    ❤❤

  • @honeyverma2755
    @honeyverma2755 2 года назад +1

    Cirquet ni hai wo ...circuit hai...overacting of pronunciation ki dukaan

  • @Raw_kay_shh
    @Raw_kay_shh 6 лет назад +1

    wrong

  • @kparteearabhi3322
    @kparteearabhi3322 Год назад

    😍

  • @rj-yc6wk
    @rj-yc6wk 9 месяцев назад

    🎯 Key Takeaways for quick navigation:
    02:28 📊 *Insights into Nomination Process*
    - Detailed breakdown of the family nominations.
    - The significance of 6% in the nominations.
    - Last week's nominations and their impact.
    09:28 🏆 *Contenders for Winning Title*
    - Analyzing the potential winners based on their merits.
    - Highlighting the deserving qualities of certain contestants.
    - Evaluating contestant performance and their likelihood of winning.
    12:56 🚨 *Impending Danger for Contestants*
    - Discussing contestants at risk due to unexpected voting percentages.
    - Predicting potential elimination based on voting trends.
    - Highlighting contestants facing higher chances of elimination.
    Made with HARPA AI

  • @abhiramt.g4448
    @abhiramt.g4448 Год назад

    Plz corect your error mam or atleast delete this video u won't even get 1 mark if we do like this

  • @rutvikk.
    @rutvikk. 3 года назад

    Bad explanation but simple question

  • @Jith689
    @Jith689 Год назад +1

    why cant a b f e d c a

  • @RandomVideosDump
    @RandomVideosDump 2 года назад

    Sircute 😂😂😂 abe bolna to seehkle phle padh ke to har koi likh leta h.. eng ki hindi bnari h bas

  • @nagasairevanth2502
    @nagasairevanth2502 Год назад

    It's wrong

  • @devyanipatil122
    @devyanipatil122 2 года назад

    Wrong

  • @vikramhadi9213
    @vikramhadi9213 3 года назад

    this is wrong maam

    • @sravika5541
      @sravika5541 2 года назад

      Why it is wrong

    • @sankarpetla9820
      @sankarpetla9820 2 года назад

      @@sravika5541 at 10th node we can go for c and d but she went only for c line

    • @sravika5541
      @sravika5541 2 года назад +1

      @@sankarpetla9820 my sem is also completed 🤣

    • @rudranshusahoo5147
      @rudranshusahoo5147 Год назад +1

      exactly👍 what I got, but if you will try yourself then also answer will be same or another will be quite different in which e will be connected to d and then d with c and c with a
      I.e. a-b-f-e-d-c-a 👍👍👍

  • @user-xf6rj7vr6t
    @user-xf6rj7vr6t Год назад

    In e of '10th num.' C and D both are connected to 'e' but you took only c, not d.

    • @Saimadhav567
      @Saimadhav567 11 месяцев назад

      Based on lexicographic order