Hamiltonian Graph with examples | Hamiltonian Path & Circuit

If there exists a closed walk in the connected graph that visits every vertex of the graph exactly once (except starting vertex) without repeating the edges, then such a graph is called as a Hamiltonian graph.

Hamiltonian Path is a path in a directed or undirected graph that visits each vertex exactly once.
A Hamiltonian circuit is a circuit that visits every vertex once with no repeats. Being a circuit, it must start and end at the same vertex.

►Graph Theory (Complete Playlist):

Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
►Design and Analysis of algorithms (DAA):
►Database Management System:
► Theory of Computation
►Artificial Intelligence:
►Computer Networks (Complete Playlist):
►Operating System:
►Structured Query Language (SQL):
►Discrete Mathematics:
►Compiler Design:
►Number System:
►Cloud Computing & BIG Data:
►Software Engineering:
►Data Structure:
►Computer Architecture :
►Programming in C:
►Digital Logic:

---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:

[fahimahmed]

A trick might come in handy, Euler's E stands for Edges .. So we consider Edges there and rest [vertex] in Hamiltonian .

[sandysanarb]

I am from Andhra Pradesh . I am not good at understanding hindi but, your way of explanation makes me to understand whatever you teach...Thanks a lot for sharing your content and inspiring us

[akshatkharbanda]

hey brother, I often come across your videos while studying for my mathematics exam for my college. Gotta say, your videos are the simplest version of everything and explain it the quickest. Def dropping a sub and appreciate ur constant guidance!

[Riyachoursia]

Thank you so much sir for this video. My professor was teaching the topic and I ignore it always because I know which topic is cover by my professor in 1 hour that's same topic you will cover in just 14-15 minutes. That's why I complete my syllabus with your playlist.
Thank you so much sir again

[diptamoy]

Please continue graph series and regularly upload

[madhurimade]

I always prefer gate smashers over other YouTube channel in any subject/topic.
Always like the video after watching it, but watching gate smashers' videos I just blindly liked prior, knowing I would surely understand. This is the trust for your unbelievable hard work sir..❤ thank you so much 🙏💓

[adi_ch.]

Sir thankyou for this video, kahin na kahin sune honge aapne bola, haan assignment me hi hain jo exam ke 1-2 din pehle hi ma'am ne thama diya 🥲

[Lone_wolf]

Sir thanks for your teaching skills.., I'm now able to answer all questions of DAA .😁😁..
Sir can you please upload n-queen problems

[ITPower]

U R the Best teacher for online classes 🤗🤗

[radhikasharma]

Hi, could you please complete this playlist before the exam ?

[motinurr_]

sir can u share the playlist of theorems. btw your explanation are so good🥰

[pavanmishra]

Please Sir Complete this series whitin 2 month 🙏 some video are 3 year and recent are 3 month. Hope you understand our problem

[rameshpal]

Thank you. You are an excellent teacher.

[tayyab.sheikh]

Sir ! Can you please make a video on dual graph, I'm really confused regarding dual graph.

[geetikabhardwaj]

Sir ap examples bht ache s btate ho please inme definition s bh add kro

[ali_hussain]

Thank you so much sir...its simplest got it easily😊

[dheerajshort]

Bsc ka bhi padao mathematics demand he Kai student ki sir dil se bol rha hu aap bhut accha pdate ho simple and sweet very easy explanation aap aese pdate ho jese agr koi kamjor student bhi aapse pdkr accha kr lega aapka andaz alg ek aap aur alakh sir mere favourite ho video bnana shuru kr do sir ji fast 👍🥰😊 bs aapke sath hm student he subscribe sab kuch milega bs aap content dalo sir focus kro kb chalu karonge sir date bta dena

[mirzaibrahim]

If I would have an authority I would have pressd that subscribe and like button until u get( infinity million subscribers and
Superb explanation, literally dont have words to express 😍😍😍😍😍😍😍😍😍

[SAKSHISHARMA-pssz]

Sir ap josh talk ke manch pr aao na.. Or apni success ki story sunao..

[harshilshrimankar]

Sir, plz make video on Back Tracking and those problems 🙏🙏🙏🙏