6.4 Hamiltonian Cycle - Backtracking

Hamiltonian Cycle using Backtracking
PATREON : www.patreon.com/bePatron?u=20...
Courses on Udemy
================
Java Programming
www.udemy.com/course/java-se-...
Data Structures using C and C++
www.udemy.com/course/datastru...
C++ Programming
www.udemy.com/course/cpp-deep...

[@umangpatanwala8968]

00:05 Hamiltonian cycle is a problem of finding a cycle that visits every vertex exactly once in a graph. 02:32 There are multiple Hamiltonian cycles possible in a graph 04:47 Hamiltonian cycles are not possible in a graph that contains articulation points and pendent vertices. 07:18 The Hamiltonian algorithm starts from vertex 1 and tries to form a valid path. 09:47 The algorithm checks for cycles in an array. 12:09 The method is to use the mod function to get the values in a specific pattern. 14:23 There are two possible Hamiltonian cycles in the given example 16:34 The Hamiltonian cycle algorithm works by recursively checking for cycles in a graph. hope this helps

[@ryuukami__]

so useful, thx a lot

[@kethsiyal.d.j9487]

👏🏻👏🏻👏🏻

[@KevinAMathew]

I just realised my teacher watches your videos first and then teaches us😂🤦‍♂️

[@vinothsiva7022]

Same here😂😂

[@ZapySolo]

same here... our teacher even recommended us to watch his playlist

[@KevinAMathew]

@@ZapySolo, your teacher is a good person.

[@mahimsd7645]

All teachers who watch him and then teach are good learner's ...

[@vaibhavsharma2467]

lol same

[@islstudentzone6573]

Thank u so much Abdul Bari Sir..Your Channel is helping a lot to our CSE & IT Department :)

[@sohamparmar4976]

Physics students too by learning classical algorithms and trying to find an efficient quantum algorithm for the same problem.

[@msafadonus]

You Indians! You are amazing! Thank you for your help. Best Regrads from Turkey!

[@hamdancodes7900]

love from india

[@SuperMaDBrothers]

indians have no understanding of the material

[@turtlepedia5149]

@@SuperMaDBrothers which material ?

[@MiddleEasternInAmerica]

sending love and respect from EGYPT, thank you

[@jayapandey5876]

sir, you are a mind blowing teacher. While studying any of your tutorials, i have got no doubts though i had no prior knowledge on the topics. Thank you for making these videos.

[@hollyj8650]

He is absolutely the clearest teacher on KZbin and other online sources. Thank you so much

[@NaveenNaveen-vj9bo]

Paying lakhs to college but still studying in KZbin 🤧

[@AnjaliPandey-zm5bi]

Bcoz KZbin does not give you the degree

[@yaseenmac3891]

What a wonderful explanation. Keep going sir. Students needs teachers like you. -bangalore

[@ShivAdiShakti108]

Sir, You are Pride of Data Structures and Algorithm! A Big Thank You :)

[@winsont.7403]

Thank you very much ! Your video helped solving one of the major challenges to the project we are doing !

[@sagarmishra6746]

I just realised that this is the only way to learn my subject because our teacher never teaches us

[@thedisciplinedguy]

Sir you explain these algorithms so perfectly. I really thank you for helping us in building a strong foundation of algorithms.

[@adiShekhar7]

this is some epic stuff !! the way of explanation is just amazing !

[@nohaahmed1948]

Your algorithm playlist is really so helpful and pretty clear for complex ones, thanks a million sir.

[@ishikawadhawan2218]

welcome

[@pravinnaga3524]

There’s a direct entry ticket reserved fr u in heaven fr making me to understand this concept fr my tomorrow algorithm exam 🙃

[@user-bv6bi2sz8r]

You rock, Sir. Complex concept is explained simply and clearly.

[@ishikawadhawan2218]

u stand

[@dimitarmitranov4436]

Sir, I just want to say, that this is the first Indian scientist who teaches programming or mathematics with an accent I am willing to listen to. Great English, great explanation. Good Job!

[@TusharSingh-un9wn]

I watch your videos first thing in the morning , as they say, To make your whole day better do something good after you wake up.

[@masongarcia8936]

Thank you so much Sir! You do an amazing job at explaining these concepts. Much appreciation in the US!

[@ishikawadhawan2218]

do u understand hindi

[@kunalkheeva]

As always the best teacher on internet!!

[@spartaninfo3273]

my teacher directly playing this playlist in class.

[@pradipnitw]

thanks for the algorithm... love your teaching style Sir..

[@nathancarnelos]

watching this class from brazil, amazing teacher!

[@srijani_mondal]

Just awesome sir.......can't express your help sir throughout my DAA journey....a lot of respect for you sir.....🙏🙏🙏🙏

[@girishgirish4360]

Hello how are you 😊

[@emanhussien2325]

Too much respect Teacher from Ethiopia ❤❤❤😊😊

[@krishnachaitanya5050]

Thankyou sir.With the help of your videos I am able to clear my daa paper almost.Whatever may be the result of it,your videos are always no1 for future reference too.🙏tqsm sir

[@souravdutta7120]

Wow the best explanation anyone can give. thank you so much.

[@sarveshnishad6117]

sir i always found everyone blessed you for what you are doing

[@krishnasamandhayala2584]

great teaching skill. simply rocking sir,

[@dnyaneshwaripatil5566]

Sir thank you. .your teaching was excellent. .what ever your concept logic is to good for student understanding. After watching your videos we are confident about the concept. .

[@pudisasikar7996]

You make complex things dead easy... Kudos Sir

[@premprakash5932]

Really, impressive. You explained perfectly.

[@priyeshgautam6270]

i had given up on exams, until i saw your tutorials sir thankyou very much :)

[@venkatanagaeswarkousikneri462]

Vidyaniketan students,hit the thumbs here to show thankfulness to sir at the last moment.

[@vaibhawikumari119]

Thank you so much sir......it was the best explanation one could ever get

[@sivaram9654]

*simply,rocking sir*

[@kunalwadhai777]

I had never saw the content like that and the way you explain the algorithm is like a boom fire....Yeah I realize and it is true that if a teacher is expertise in that perticular subject then no one subject is hard for student.

[@shantichaturvedi3451]

thank u so much sir.. you have outstandin way of teaching... finally i cleared on some other Daa topics by your lectures... once again thank you so much

[@jigneshvaidya7472]

It was really really helpful. Thank you so so so much. I loved your teaching techniques sir. Keep going.

[@deekshajain5992]

Great job sir....!! Tqsm for making Daa so simple and easy to understand!

[@sumanth1918]

It was clear and clean,thanks a lot sir

[@ashokepaul540]

Thank you sir, 🙏🏼 you explained well as nobody else did yet..but it is a NP - complete problem!

[@mohdshahalamrayeen4452]

keeping spreading knowledge and love sir.... Thanks for this video course.

[@ahmedsoliman4015]

Amazing explanation, Thank you!

[@roronoazoro6153]

Thank you very much. I don't think anyone could explain it in better words.

[@naninani9812]

After watching your explanation there is no chance to dislike.... Tqq sir

[@dreamscapeai7]

So you were disliking before, without watching the video?

[@piyushverma8125]

best explanation ever Gr8 work sir very nice and clearly explained..

[@varijadubey2252]

This will help me in my semesters which is due tomorrow!!

[@preeti97]

Very helpful and good explanation 👍

[@leonardogoyas4382]

Thanks, you carried my assignment :D

[@muhammadirtaza5352]

Sir thank you very much for making it understable and easy

[@defnotdev1]

I am preparing for the exam. Thank you so much for your lesson.

[@EasyRangoliArts]

You are the saviour sir😊

[@kshitijsinghchauhan211]

U r truly a great guy sir, respect

[@popastefan6542]

I wish you would show us the code for every other problem like you do in this particular one. Very nice explanation!

[@alirezabeitari2821]

Thank you so much for this video!

[@malinakumar3837]

you are the best teacher i have ever seen

[@nafshhhh]

Sir ur videos Are very helpful for us....

[@tompower4008]

Abdul, based on the information in Corman's book, Travel Salesman and H-Cycle problems are NP-Complete. 1:30 you mentioned it's an NP-hard problem

[@user-jx4ue8ep3o]

NPC is both NP-hard and NP problem

[@cschandragiri]

Abdul Sir, you are explaining stuff really well. Can you make videos on Dynamic Programming and how to tackle those problems in top-down and bottom up approach!

[@sumitkumar-kh6vs]

sir your teaching style is very nice i am underatanding easily keep it up sir

[@nerdyus4561]

thanks. helped a lot. good work!

[@tejashreedharmireddi2627]

Thank you sir.Worth listening

[@midhunbabu646]

This way of describing algorithm is very easy to understand

[@mohmmadaltalli5180]

You are amazing! Thank you for your help. Best Regrads from syria

[@chanakya7467]

Thank you so much Sir your tutorials are really helpful

[@sydharthydv]

I wish I had a sir like this irl

[@user-il5it9wh7d]

thank sooo much! explained so clear for us students.您配享太庙。

[@sara.j5855]

thank you very much for your help! this is amazing

[@Isha_Sethi]

Very Helpful. Thank you sir

[@hardikdua08]

Very Nicely Explained.Thanks a lot sir....

[@shashwatagrawal8412]

Thanks a lot abdul sir . Liked that you explained the written code as well. Pls try and do it for all problems .

[@rajattalnikar6167]

Thank you Sir, Very nicely explained.

[@ayaanshafiya4171]

I want to be a teacher like you....your vedios help me a lot to teach DAA.☺

[@mageshkumarkuppusamy1637]

thank you for the great explanation

[@dramitasharma]

Thank you for such wonderful lecture

[@alifruslan2728]

Assalamua'likum, sir. Love from University of Dhaka. Your explanation is way too good Alhamdulillah, and really helpful as well.

[@shubhamdesoria3805]

thanks, sir it is really helpful

[@ciclop3]

THANK YOU THANK YOU THANK YOU!!!!

[@hamdancodes7900]

Thank You Sir ... amazing teacher

[@Mithilesh165]

Best ever explanation.....Thanks sir.....😇😇😇😇

[@fearless.vishnoi]

i realised that our college teachers teach us after learning from these videos

[@mohilchitransh8970]

Thank you sooo much sir .... Just made it very clear ❤❤❤❤❤❤

[@sachinsrivathsa]

Thank you, thank you, thank you, thank you sir. you are a god sent

[@nandhini3117]

Its really very help full...thank u so much sir

[@spotlight4091]

Very nice explainations sir....This is first time studying,can't understand some topics in this subject...But ur class and explaination, give more clear and good pronounsation to understand...thankq so much sir...continue🙏

[@paulnelapati3890]

thank you, uni student from syd.

[@nishantpall1747]

Sir , I'm having trouble at the if(j==k) line, is the conditional after it inside this condition ?

[@ujwal9792]

Thanks sir ur videos helped me a lot

[@rajatkesharwani1939]

u are the teacher of our teacher's

[@codingblaze4611]

Amazing explanation.

[@pulkitgupta8575]

godly explanation

[@JordanMetroidManiac]

Very helpful. Thanks!

[@harshpenshanwar5543]

great teaching sir👍👍👍

[@jahanvibakshi6249]

Sir can you do a video on Edit Distance and Counting Inversion problems? I love your work and would really want to see these topics covered by you, you're simply magical

[@ishikawadhawan2218]

doing in 9 mins

[@garimasingh7031]

impressive sir,u'll reach heights sir

[@mohammedadel8948]

Thank you for your efforts

[@aayush5474]

Why we took k

[@amutha6579]

Amazing sir.thank you so so so much.