Hamiltonian Graph with examples | Hamiltonian Path & Circuit

👉Subscribe to our new channel: / @varunainashots
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):
• Graph Theory
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
►Design and Analysis of algorithms (DAA):
• Design and Analysis of...
►Database Management System:
• DBMS (Database Managem...
► Theory of Computation
• TOC(Theory of Computat...
►Artificial Intelligence:
• Artificial Intelligenc...
►Computer Networks (Complete Playlist):
• Computer Networks (Com...
►Operating System:
• Operating System (Comp...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Compl...
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing & BIG ...
►Software Engineering:
• Software Engineering
►Data Structure:
• Data Structure
►Computer Architecture :
• Computer Organization ...
►Programming in C:
• C Programming
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on KZbin: / gatesmashers
►Subscribe to our new channel: / @varunainashots
► Like our page on Facebook: / gatesmashers
► Follow us on Instagram: / gate.smashers
► Follow us on Instagram: / varunainashots
► Follow us on Telegram: t.me/gatesmash...
► Follow us on Threads: www.threads.ne...
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [e-mail]

[@178fahimahmed7]

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

[@nimi5631]

Thanks for this. 🙂

[@mayankdayal6020]

Thanks bro

[@saeedullahkhan4364]

Thanksssss

[@nandininandakumar381]

That's what my mam also said to us.

[@sriyanjalisahoo8857]

Same thing came to my mind also😊

[@akshatkharbanda8049]

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!

[@sandysanarb8365]

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

[@TheViral_fyp]

Chal jhootha Hindi nhi aati smjha m

[@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

[@anonymouscyber7]

Rip Indian college, same with me..i got backlog ..

[@mainakpramanik8502]

​@@anonymouscyber7That's because you don't study!!😂😂

[@anonymouscyber7]

@@mainakpramanik8502 I passed my friend wrote my paper. Rip system 🥴

[@diptamoy12]

Please continue graph series and regularly upload

[@ommalviya6249]

One of the best teacher on KZbin👍👍👍

[@madhurimade2321]

I always prefer gate smashers over other KZbin 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 🙏💓

[@ITPower786]

U R the Best teacher for online classes 🤗🤗

[@rameshpal7152]

Thank you. You are an excellent teacher.

[@adi_ch.10503]

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 🥲

[@radhikasharma6967]

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

[@muhammadaman3772]

Best instructor tbh

[@Lone_wolf906]

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

[@motinurr_]

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

[@ali_hussain8772]

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

[@mairait]

Nice lecture and very useful also.

[@tayyab.sheikh]

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

[@pavanmishra7199]

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

[@malikacheema3633]

U did a great job so informative👍

[@rimple7768]

Excellent teaching skills 👍

[@haseenabanu7367]

Thank uh sir... Uh have made this Soooooooo simple and easy

[@mirzaibrahim9240]

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

[@GateSmashers]

Wow thank you

[@AtharvaSingh-jc5gi]

watching this a night before my exam

[@Ragnar28x]

Watching this a hour before exam 😢

[@rashmikadas1208]

Same 🙂

[@goodtogo2626]

Ek no. Sikhaya....!!!

[@iramkhan4798]

Sir can we repeat edges in Hamiltonian path I am confused

[@rubabshafiq4792]

i'm also

[@iramkhan4798]

@@rubabshafiq4792 hmm

[@pavanturkane4036]

Sir you are best

[@abdulghafaritexpert345]

Sir u r the greatest

[@mzainashfaq7325]

It's very informative sir thank you 😊

[@sanika6916]

this helped me sm. thankyou sir!

[@geetikabhardwaj501]

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

[@mk-sb8rk]

Sir please continue graph series please sir

[@RahulKumar-th8ls]

euler graph wali video mein aapne second example ko euler circuit bhi bata rakha h aur is video mein apne bataya h second wala example circuit nhi h

[@poonam-poonam]

Amazing 😍sir. Thank you❤🌹

[@nehasengar9296]

Good evening sir, Please share your full gate course details. I am unable to find it on your telegram group.

[@shivi2107]

I guess you have not uploaded the video on Hamiltonian Theorem...if you have uploaded then please share the link of that video 🙏

[@ravindras3714]

Thank you sir nice ❤ explanation

[@babadeepsingh12]

sir you are the god for anjali

[@babadeepsingh12]

anjali sharma

[@AdityaKumar-nc4gz]

Thank you so much sir..

[@SAKSHISHARMA-ps3sz]

M apse bhut inspire hu..

[@sscode3809]

Wah sir very good explanation 👍👍👍👍

[@pauldickerson9530]

What is minimum hamiltonian circuit ?

[@harshilshrimankar3432]

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

[@Shital-hy8rl]

Thank you sir ..concept clear😊😊

[@zolaxxff992]

Some say if a graph has odd vertices it is euler path

[@dheerajshort1]

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

[@aniruddhamitra7781]

Sir Ye gRaph theory ka full course hai kya full course hai kya? I mean ye last video?

[@CreepyJesh]

i love this channel

[@laughingmodules8501]

Sir circuit exist in second one b d e c a check please😊

[@ManishKumarSahu-jd2ww]

sir! please complete the playlist asap!! :))

[@akashshiv6225]

multiple cycles can genrate in hamiltonian graph

[@Mad_Reaper]

But closed Path is called Cycle right? Or in the eular graph case, its called a circuit??

[@NipunGarg-pp3ne]

Good evening sir Sir 2nd graph m hm a,e,b,d,e,c,a se nhi cover kr skte h vertex isse to ye circuit bhi bn rha h

[@theatom7331]

Thank u sir 🙏 doubts clear ho gya 💙🙇‍♀️

[@ramankr0022]

very helpful

[@introvertvsextrovert747]

Graph series is completed or not ???

[@SAKSHISHARMA-ps3sz]

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

[@amishachaudhary5688]

Tnqqqqqqq so much sir 🙏🙏🙏

[@tayyab.sheikh]

Nice shirt 👍🏽

[@sadeghkhosravi]

Thanks💕💕

[@sajliperween74]

Please cover all the topic of DAA

[@aviroxi]

thank you so much sir :)

[@kunalmehta1698]

ok sir

[@continnum_radhe-radhe]

❤❤❤

[@kaushalkaushal2353]

Thnxxx sirrrr🎉❤

[@mathsworld1421]

Thank you Sir😊

[@kamyagupta4030]

Thank you ❤

[@yadvendrayadav4384]

Is it complete graph theory playlist.

[@TheBaljitSingh]

Thanks sir

[@professionalpathan9877]

Sir iss video main yeh toh kaha hai aap nai ki ab kuch theorems hai iss se related ab woh next video main padaoo ga... Woh next video last 4 months se nhi aaraha hai... Kab tak aaaye ga koi chance aane ka

[@shilpagarlapati60]

Nice teaching sir

[@ranakabeer6344]

Please labeled and weighted graph ke video upload kary

[@DEVANSHGOEL-dq1wh]

thank you sir

[@peterparker8231]

Pls uplaod the theorem of eular and hamilat.......graph

[@amanthakuramu3695]

Can we repeat edges in it ??

[@apunandy7207]

Love u boss From Bangladesh

[@RIMURU_nkz]

Please share the link of theorems of eularian and hamiltonjan

[@avykuttan6577]

Sir please upload optimization topic

[@veenakumari3029]

Sir when u will start data science

[@GateSmashers]

Next week

[@pancholidevarshi5781]

Thank you

[@ranashoaib6178]

Sir eular or Hamiltonian ma difference. To kch nai ha same hi ha plz tell me

[@yuvrajverma2256]

not atleast once, it should be exactly once

[@Satvik47]

develop a recursive BackTrack algorithm to find all the Hamilton Cycle of a graph what should we have to write

[@Abbysingh_mg9]

sir please upload more videos

[@UmerShahid-f3w]

bro u r just wowwwww

[@MdSa-dg4se]

thanks bro..

[@neelamthakur177]

😊thanks sir

[@AyushTiwari-ef1sq]

Sir parso paper h theorem's ki video daal dejay

[@monikasharma7146]

Sir plz continue

[@KHSports-su6uj]

good

[@ignitegaming-pc]

besttt

[@black_code7624]

tq sir

[@RanaM.Faisal]

bhai vertex to repeat ho skta ha

[@avinashharne5717]

Sir, OS ka virtualization and cloud.. Bhi shikha do

[@charchitmishra]

graph me aur topics nahi hai kya sir kafi dino se isme new vedio nahi aya?

[@RIMURU_nkz]

This is the power of god😨😨😨♥️♥️♥️

[@shradhaarsewar2806]

Your videos are having a bad influence on the students. They are skipping their classes because your methods are way better. keep it up

[@360_growth]

Sir copy pen pr kaise delete kre 😂...btw thank u so much sir

[@ManishKumarSahu-jd2ww]

alag dard h ye bhi 😂

[@sarthaksharma3363]

Arrey bahut khatarnak comedy kar di yeh toh aapne 🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣🤣

[@toseefashfaq]

Use lead pencil and arraze😅

[@kushagraacharya4629]

Theorems??

[@revivingfaith17]

Sir exam me kaise questions aate hai

[@sumitakhasiya2451]

Sir, p and np , np hard or complete, or string matching par video banaye na plz ....meri gtu exam he use pahle sir me aapke lecture me se hi study kr rahi hu plz plz plz🤗😊😊

[@harshilshrimankar3432]

Meri bhi 14 December se gtu ka exam h 🤧

[@sumitakhasiya2451]

@@harshilshrimankar3432 sir ko bolo imp ka video banaye