hamiltonian circuit problem using backtracking

  Рет қаралды 267,755

Education 4u

Education 4u

6 жыл бұрын

hamiltonian circuit algorithm with example

Пікірлер: 134
@iAm_Rohit_Raj
@iAm_Rohit_Raj 2 жыл бұрын
Watching this video while writing my DAA online exam 😂 You saved my 4 marks Thank You 😊💞
@popeyetech9634
@popeyetech9634 2 жыл бұрын
Bro this one is wrong have you seen any backtracking concept here????
@suprithas2661
@suprithas2661 Жыл бұрын
Lucky batch
@archive8157
@archive8157 Жыл бұрын
​@@suprithas2661 for sure
@shreyasbr5955
@shreyasbr5955 9 ай бұрын
​@@popeyetech96345t❤❤❤⁷úyģg ²
@shreyasbr5955
@shreyasbr5955 9 ай бұрын
​@@popeyetech9634😊
@sarakasim9590
@sarakasim9590 Жыл бұрын
why she didnt included c and d in one level(11) instead of two sepreated levels, since they are conected to e?
@arjunsanjeev3576
@arjunsanjeev3576 Жыл бұрын
same dbt here
@syedamadihakounain8341
@syedamadihakounain8341 9 ай бұрын
yeah u r write
@arunaummadi6369
@arunaummadi6369 6 жыл бұрын
Nice explanation for understanding easily
@Harsh_Chouksey10
@Harsh_Chouksey10 Жыл бұрын
In e of '10th num.' C and D both are connected to 'e' but you took only c, not d.
@exploiter_soloo
@exploiter_soloo Жыл бұрын
mistake she done
@LuckyMan-qu7jw
@LuckyMan-qu7jw Жыл бұрын
Yes bro
@KartikPawar-gt8wz
@KartikPawar-gt8wz Жыл бұрын
I think she know the answer . Just to make video this video short she teached the concept and give us the solution
@joeljoseph6086
@joeljoseph6086 11 ай бұрын
Yes correct
@shadprakash
@shadprakash 11 ай бұрын
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
@SanjayGupta-kl5xi
@SanjayGupta-kl5xi 3 жыл бұрын
Please make vidoe on Branch and bound plus all other rest series. It will be good for learners from one place
@beyourselfasyouare
@beyourselfasyouare Жыл бұрын
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 9 ай бұрын
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
@sabafatima1
@sabafatima1 Жыл бұрын
mannnnnnn.... igot this now. after watching so many videos still i didnt got but now i understood clearlyy thankyou so much mam
@walltuhwhite
@walltuhwhite Жыл бұрын
Circuit ❌ Sircute✔️
@devanshsrivastava5204
@devanshsrivastava5204 3 жыл бұрын
Hamiltonian SirCute
@devanshupadhyay6762
@devanshupadhyay6762 2 жыл бұрын
😂yyupp
@FrontLineEngineer
@FrontLineEngineer 2 жыл бұрын
😂😂
@prayasdas9965
@prayasdas9965 Жыл бұрын
😂
@rinkyakepaapa8470
@rinkyakepaapa8470 Жыл бұрын
Not funny.. respect teachers
@devansh6772
@devansh6772 Жыл бұрын
@@rinkyakepaapa8470 u r right. Making fun of teacher took me no where in life. Im sorry for that But what's funny is that u got my joke tho.
@NoName-fi2ow
@NoName-fi2ow 2 жыл бұрын
Very well explained mam, Thank you so much
@Saurav_aditya123
@Saurav_aditya123 Жыл бұрын
Thank you so much mam , your video is very help full for me.
@fahadnawab3212
@fahadnawab3212 2 жыл бұрын
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 жыл бұрын
same doubt i got
@likithareddylikky1198
@likithareddylikky1198 2 жыл бұрын
I to have same doubt
@techkoch2907
@techkoch2907 2 жыл бұрын
hlo mam recorrect this error. 🙄
@rudranshusahoo5147
@rudranshusahoo5147 Жыл бұрын
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 Жыл бұрын
Always performed in alphabetical order....so c comes before d
@ranganathvangari6373
@ranganathvangari6373 Жыл бұрын
Mam Hamiltonian circuit or cycle same Mam or different
@Madhumita_Ghosh_Rumpa
@Madhumita_Ghosh_Rumpa 2 жыл бұрын
Please make a vdo on LCS -Largest Common Subsequence
@thulasiraju7713
@thulasiraju7713 2 жыл бұрын
Excellency in daa🔥
@sureshbadavath2691
@sureshbadavath2691 2 жыл бұрын
Mam upload a video on graph coloring
@dhivyamohan7680
@dhivyamohan7680 2 жыл бұрын
Super nice explained
@indrajeetprajapati720
@indrajeetprajapati720 2 жыл бұрын
Very very nice experience mam
@tejuutejuu9513
@tejuutejuu9513 4 ай бұрын
❤good explanation mam
@azam_saifi
@azam_saifi 3 жыл бұрын
mam you lactures is very heplful for me
@krishnatejavogety4388
@krishnatejavogety4388 2 жыл бұрын
good explanation mam
@kamyagupta4030
@kamyagupta4030 Жыл бұрын
Thank you so much ❤
@tsr2819
@tsr2819 2 жыл бұрын
Thank you 😊
@brahamjeet602
@brahamjeet602 Жыл бұрын
lots and lots of thanks maam
@varindersingh1807
@varindersingh1807 Жыл бұрын
verry good explain
@memesworld8943
@memesworld8943 11 ай бұрын
amazing mam 😘
@monisha1677
@monisha1677 Жыл бұрын
Thank you sister
@vkc_vivek
@vkc_vivek 2 жыл бұрын
Thanks 😊👍
@ProgrammingKeeda
@ProgrammingKeeda Жыл бұрын
Mam how to write it in exams
@syedadil7256
@syedadil7256 2 жыл бұрын
Thank you
@sasikiran3303
@sasikiran3303 5 ай бұрын
can there be correct multiple hamilton paths in a single graph
@paniknoob6439
@paniknoob6439 2 ай бұрын
u got the answer bro? ppl only mention few paths but logically there arer more?
@bhukyaCharan-gp5bx
@bhukyaCharan-gp5bx 6 ай бұрын
Mam I think something wrong in procedure...
@udaykiran5362
@udaykiran5362 2 жыл бұрын
Graph coloring concept explain.
@user-qs6ri3vz3o
@user-qs6ri3vz3o 5 ай бұрын
well said mam👏👏
@anyway2136
@anyway2136 3 жыл бұрын
Thank you 👍👏
@pumpkingamer290
@pumpkingamer290 Ай бұрын
Thanks a lot mam❤
@aayushambadiprasad6397
@aayushambadiprasad6397 3 жыл бұрын
thnk u mam
@talharaja_hehe
@talharaja_hehe Жыл бұрын
wrong method used in the END ....
@darshibuddhini2946
@darshibuddhini2946 2 жыл бұрын
❤❤
@techkid358
@techkid358 8 ай бұрын
a--c--d--e--f--b---a. this is the right hamilton cycle
@indianarmy680
@indianarmy680 3 жыл бұрын
Confusion hi confusion solution kuch pta nhi
@paniknoob6439
@paniknoob6439 2 ай бұрын
ppl only mention few paths but logically there arer more?
@NoName-fi2ow
@NoName-fi2ow 2 жыл бұрын
Can two Hamiltonian paths exist for same connected graph?
@popeyetech9634
@popeyetech9634 2 жыл бұрын
Definately
@walltuhwhite
@walltuhwhite Жыл бұрын
F ❌ Yef ✔️
@abhayrajlodhi4949
@abhayrajlodhi4949 3 ай бұрын
Sircutee😅😅
@kparteearabhi3322
@kparteearabhi3322 Жыл бұрын
😍
@joeljoseph6086
@joeljoseph6086 11 ай бұрын
E has to c and d
@hypernova54
@hypernova54 Жыл бұрын
Sir Cute
@78vijayk37
@78vijayk37 2 жыл бұрын
Wrong solution 10th place
@pavithrauv2005
@pavithrauv2005 26 күн бұрын
There is an another solution a b f e d c a. Is that possible??
@prathamvyavahare6301
@prathamvyavahare6301 26 күн бұрын
Then there is no connected edge between d and a
@sushruthchowdary724
@sushruthchowdary724 3 жыл бұрын
I think it is a wrong solution
@popeyetech9634
@popeyetech9634 2 жыл бұрын
Definately this one is wrong
@abhishekshrivastav692
@abhishekshrivastav692 2 жыл бұрын
Nice thinking 😆😂
@rudranshusahoo5147
@rudranshusahoo5147 Жыл бұрын
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 Жыл бұрын
It's 💯 correct....I have checked it ...
@shivendrakumarsingh692
@shivendrakumarsingh692 Жыл бұрын
@@rudranshusahoo5147 we can have two multiple solutions for this type of problems
@justforfun5876
@justforfun5876 16 күн бұрын
It's wrong maaam
@rutvikk.
@rutvikk. 3 жыл бұрын
Bad explanation but simple question
@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
@nagasairevanth2502
@nagasairevanth2502 Жыл бұрын
It's wrong
@honeyverma2755
@honeyverma2755 2 жыл бұрын
Cirquet ni hai wo ...circuit hai...overacting of pronunciation ki dukaan
@jithesh939
@jithesh939 Жыл бұрын
why cant a b f e d c a
@devyanipatil122
@devyanipatil122 2 жыл бұрын
Wrong
@RandomVideosDump
@RandomVideosDump 2 жыл бұрын
Sircute 😂😂😂 abe bolna to seehkle phle padh ke to har koi likh leta h.. eng ki hindi bnari h bas
@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 жыл бұрын
@@sankarpetla9820 my sem is also completed 🤣
@rudranshusahoo5147
@rudranshusahoo5147 Жыл бұрын
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 👍👍👍
@rj-yc6wk
@rj-yc6wk 7 ай бұрын
🎯 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
@krish_unni
@krish_unni 6 жыл бұрын
Mam, your teaching is good. Thanks for the video.
@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 8 ай бұрын
Based on lexicographic order
@c.danielpremkumar8495
@c.danielpremkumar8495 6 жыл бұрын
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
@oyasisentertainment4907
@oyasisentertainment4907 6 жыл бұрын
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 жыл бұрын
The elements to be selected should be alphabetical in order... Here since 'c' comes before 'd' and 'f'...So 'e' is selected first
@hacking1007
@hacking1007 6 жыл бұрын
very easy understand mam asomee explanation plese upload more videoo of algorithm but problem 6:44
@education4uofficial
@education4uofficial 6 жыл бұрын
more videos already uploaded..plz visit my channel
@preethisunandayedla5368
@preethisunandayedla5368 5 жыл бұрын
Excellent
@santoshgiri1867
@santoshgiri1867 5 жыл бұрын
Thanx mam
@vakapallivennela9266
@vakapallivennela9266 6 жыл бұрын
Great
@arunaannem6200
@arunaannem6200 5 жыл бұрын
Mam it's good and I want graph coloring backtrack
@rajbest8638
@rajbest8638 5 жыл бұрын
Dont trust her it is wrong solution
@prudhvichowdary6950
@prudhvichowdary6950 6 жыл бұрын
But there is many possible answers for that
@SpiderMan-wk4gk
@SpiderMan-wk4gk 6 жыл бұрын
why have F ? in graph no have F !
@nandkishorrathod9384
@nandkishorrathod9384 6 жыл бұрын
Y do u pronunciate circuit(sarkit) as to sarkoot...?
@hikigayahachiman7363
@hikigayahachiman7363 5 күн бұрын
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
@Mithilesh165
@Mithilesh165 5 жыл бұрын
Thanks mam....😇😇😇😇
@Raw_kay_shh
@Raw_kay_shh 6 жыл бұрын
wrong
6.4 Hamiltonian Cycle - Backtracking
18:35
Abdul Bari
Рет қаралды 983 М.
ROCK PAPER SCISSOR! (55 MLN SUBS!) feat @PANDAGIRLOFFICIAL #shorts
00:31
DO YOU HAVE FRIENDS LIKE THIS?
00:17
dednahype
Рет қаралды 60 МЛН
Hamiltonian circuit problem
28:30
sowmya b
Рет қаралды 379
8. NP-Hard and NP-Complete Problems
31:53
Abdul Bari
Рет қаралды 1,8 МЛН
Hamiltonian cycle with example -lecture53/ADA
7:21
asha khilrani
Рет қаралды 66 М.
0/1 knapsack problem | example| dynamic programming
14:42
Education 4u
Рет қаралды 309 М.
ROCK PAPER SCISSOR! (55 MLN SUBS!) feat @PANDAGIRLOFFICIAL #shorts
00:31