Hamiltonian Cycle using Backtracking || Design and Analysis of Algorithms || DAA

#sudhakaratchala #daavideos #daaplaylist
Let G=(V,E) be a connected graph with ‘n’ vertices. A HAMILTONIAN CYCLE is a round trip path along ‘n’ edges of G that visits every vertex once and returns to its starting position.
If the Hamiltonian cycle begins at some vertex V1 belongs to G and the vertices of G are visited in the order of V1,V2…….Vn+1,then the edges (Vi,Vi+1) are in E,1n, and the Vi are distinct except for V1 and Vn+1 which are equal.

[@shravanitrigulla1833]

I cleared all my 12 subjects of MCA by following Sudhakar sir classes .. really helpful, easily understandable.. thank u sir😊..

[@SudhakarAtchala]

Excellent. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@aishiaish9824]

Thank u for ur videos on DAA sir......hope u continue ur work and give us more of ur teachings

[@ameychavan70]

Very Accurate and short explanation sir 😀...thank you very much ! 👍🏻👍🏻👏🏻

[@SudhakarAtchala]

Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

[@sujathaganesna9604]

Thank you very much sir.... waiting for next video 😁.....huge respect to you sir 🙌👏❤️

[@SudhakarAtchala]

Most welcome 😊

[@022habeebunnisa9]

Great explanation in simple language sir🌠

[@SudhakarAtchala]

Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

[@cristiguy2232]

Great sirr🙏🙏

[@SudhakarAtchala]

Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

[@skakramulali6881]

thank you very much sir ...

[@SudhakarAtchala]

Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

[@bhargav5611]

Good explanation sir thank you

[@SudhakarAtchala]

You're most welcome.

[@shivanshukumar9051]

Best teacher

[@SudhakarAtchala]

Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@maneeshm8547]

SUPER SIR ASAL MIRU ALLA OKA SARI VINTAE CHALLU ARTHAM AYEIPOTHAI

[@SudhakarAtchala]

Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@amruthakaluva058]

sir nyc explanation...please provide algorithm for hamiltanion cycle

[@SudhakarAtchala]

Okay. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@kartikey3387]

sir high speed mai video lag ho rha hai stream pe :).

[@SudhakarAtchala]

K. Will rectify it. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

[@keerthipriya4488]

Sir can you please upload algorithm of hamiltonian cycle plss sir

[@SudhakarAtchala]

Okay noted. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@nishatfatima2277]

Sir we will be having different solutions for hamiltoian problem??

[@SudhakarAtchala]

Yes we can

[@tanukuruchulu1675]

Sir please explain algorithm of Hamiltonian cycle with backtracking 🙏

[@SudhakarAtchala]

Ya sure. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

[@ramapathivada]

Is Hamilton cycle problem and Hamiltonian cycle backtracking is same?

[@SudhakarAtchala]

yes. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@mayurpadole6497]

You can watch at 1.5

[@SudhakarAtchala]

Okay. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..