Тёмный

Hamiltonian Graph with examples | Hamiltonian Path & Circuit 

Gate Smashers
Подписаться 2 млн
Просмотров 452 тыс.
50% 1

👉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 RU-vid: / 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: gatesmashers2018@gmail.com

Опубликовано:

 

4 окт 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 165   
@178fahimahmed7
@178fahimahmed7 2 года назад
A trick might come in handy, Euler's E stands for Edges .. So we consider Edges there and rest [vertex] in Hamiltonian .
@nimi5631
@nimi5631 Год назад
Thanks for this. 🙂
@mayankdayal6020
@mayankdayal6020 Год назад
Thanks bro
@saeedullahkhan4364
@saeedullahkhan4364 Год назад
Thanksssss
@nandininandakumar381
@nandininandakumar381 Год назад
That's what my mam also said to us.
@sriyanjalisahoo8857
@sriyanjalisahoo8857 Год назад
Same thing came to my mind also😊
@akshatkharbanda8049
@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!
@Riyachoursia
@Riyachoursia 2 года назад
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
@anonymouscyber7 2 года назад
Rip Indian college, same with me..i got backlog ..
@mainakpramanik8502
@mainakpramanik8502 Год назад
​@@anonymouscyber7That's because you don't study!!😂😂
@anonymouscyber7
@anonymouscyber7 Год назад
@@mainakpramanik8502 I passed my friend wrote my paper. Rip system 🥴
@sandysanarb8365
@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
@TheViral_fyp Месяц назад
Chal jhootha Hindi nhi aati smjha m
@diptamoy12
@diptamoy12 2 года назад
Please continue graph series and regularly upload
@ommalviya6249
@ommalviya6249 2 года назад
One of the best teacher on RU-vid👍👍👍
@madhurimade2321
@madhurimade2321 Год назад
I always prefer gate smashers over other RU-vid 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
@ITPower786 2 года назад
U R the Best teacher for online classes 🤗🤗
@muhammadaman3772
@muhammadaman3772 2 года назад
Best instructor tbh
@rameshpal7152
@rameshpal7152 Год назад
Thank you. You are an excellent teacher.
@adi_ch.10503
@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
@radhikasharma6967 2 года назад
Hi, could you please complete this playlist before the exam ?
@mairait
@mairait Месяц назад
Nice lecture and very useful also.
@AtharvaSingh-jc5gi
@AtharvaSingh-jc5gi 3 месяца назад
watching this a night before my exam
@Ragnar28x
@Ragnar28x Месяц назад
Watching this a hour before exam 😢
@rashmikadas1208
@rashmikadas1208 Месяц назад
Same 🙂
@Lone_wolf906
@Lone_wolf906 2 года назад
Sir thanks for your teaching skills.., I'm now able to answer all questions of DAA .😁😁.. Sir can you please upload n-queen problems
@malikacheema3633
@malikacheema3633 2 месяца назад
U did a great job so informative👍
@rimple7768
@rimple7768 Год назад
Excellent teaching skills 👍
@goodtogo2626
@goodtogo2626 Год назад
Ek no. Sikhaya....!!!
@mirzaibrahim9240
@mirzaibrahim9240 2 года назад
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
@GateSmashers 2 года назад
Wow thank you
@abdulghafaritexpert345
@abdulghafaritexpert345 2 года назад
Sir u r the greatest
@motinurr_
@motinurr_ 2 года назад
sir can u share the playlist of theorems. btw your explanation are so good🥰
@pavanmishra7199
@pavanmishra7199 2 года назад
Please Sir Complete this series whitin 2 month 🙏 some video are 3 year and recent are 3 month. Hope you understand our problem
@mzainashfaq7325
@mzainashfaq7325 Год назад
It's very informative sir thank you 😊
@ali_hussain8772
@ali_hussain8772 8 месяцев назад
Thank you so much sir...its simplest way.....i got it easily😊
@haseenabanu7367
@haseenabanu7367 2 года назад
Thank uh sir... Uh have made this Soooooooo simple and easy
@mk-sb8rk
@mk-sb8rk 2 года назад
Sir please continue graph series please sir
@tayyab.sheikh
@tayyab.sheikh Год назад
Sir ! Can you please make a video on dual graph, I'm really confused regarding dual graph.
@pavanturkane4036
@pavanturkane4036 2 года назад
Sir you are best
@yuvrajverma2256
@yuvrajverma2256 Год назад
not atleast once, it should be exactly once
@sanika6916
@sanika6916 Год назад
this helped me sm. thankyou sir!
@geetikabhardwaj501
@geetikabhardwaj501 2 года назад
Sir ap examples bht ache s btate ho please inme definition s bh add kro
@RahulKumar-th8ls
@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
@iramkhan4798
@iramkhan4798 Год назад
Sir can we repeat edges in Hamiltonian path I am confused
@rubabshafiq4792
@rubabshafiq4792 Год назад
i'm also
@iramkhan4798
@iramkhan4798 Год назад
@@rubabshafiq4792 hmm
@poonam-poonam
@poonam-poonam 3 месяца назад
Amazing 😍sir. Thank you❤🌹
@akashshiv6225
@akashshiv6225 Год назад
multiple cycles can genrate in hamiltonian graph
@SAKSHISHARMA-ps3sz
@SAKSHISHARMA-ps3sz 2 года назад
M apse bhut inspire hu..
@zolaxxff992
@zolaxxff992 4 дня назад
Some say if a graph has odd vertices it is euler path
@Shital-hy8rl
@Shital-hy8rl 2 года назад
Thank you sir ..concept clear😊😊
@ManishKumarSahu-jd2ww
@ManishKumarSahu-jd2ww 2 года назад
sir! please complete the playlist asap!! :))
@harshilshrimankar3432
@harshilshrimankar3432 2 года назад
Sir ,plz make video on Back Tracking and those problems 🙏🙏🙏🙏
@sscode3809
@sscode3809 2 года назад
Wah sir very good explanation 👍👍👍👍
@ravindras3714
@ravindras3714 Год назад
Thank you sir nice ❤ explanation
@aviroxi
@aviroxi 2 года назад
thank you so much sir :)
@AdityaKumar-nc4gz
@AdityaKumar-nc4gz 8 месяцев назад
Thank you so much sir..
@babadeepsingh12
@babadeepsingh12 Год назад
sir you are the god for anjali
@babadeepsingh12
@babadeepsingh12 Год назад
anjali sharma
@dheerajshort1
@dheerajshort1 2 года назад
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
@theatom7331
@theatom7331 Год назад
Thank u sir 🙏 doubts clear ho gya 💙🙇‍♀️
@SAKSHISHARMA-ps3sz
@SAKSHISHARMA-ps3sz 2 года назад
Sir ap josh talk ke manch pr aao na.. Or apni success ki story sunao..
@CreepyJesh
@CreepyJesh 2 года назад
i love this channel
@amishachaudhary5688
@amishachaudhary5688 2 года назад
Tnqqqqqqq so much sir 🙏🙏🙏
@tayyab.sheikh
@tayyab.sheikh Год назад
Nice shirt 👍🏽
@sajliperween74
@sajliperween74 2 года назад
Please cover all the topic of DAA
@laughingmodules8501
@laughingmodules8501 Год назад
Sir circuit exist in second one b d e c a check please😊
@kaushalkaushal2353
@kaushalkaushal2353 9 месяцев назад
Thnxxx sirrrr🎉❤
@ramankr0022
@ramankr0022 Год назад
very helpful
@avykuttan6577
@avykuttan6577 2 года назад
Sir please upload optimization topic
@ranakabeer6344
@ranakabeer6344 2 года назад
Please labeled and weighted graph ke video upload kary
@pauldickerson9530
@pauldickerson9530 9 месяцев назад
What is minimum hamiltonian circuit ?
@mathsworld1421
@mathsworld1421 Год назад
Thank you Sir😊
@shivi2107
@shivi2107 2 года назад
I guess you have not uploaded the video on Hamiltonian Theorem...if you have uploaded then please share the link of that video 🙏
@Abbysingh_mg9
@Abbysingh_mg9 Год назад
sir please upload more videos
@peterparker8231
@peterparker8231 2 года назад
Pls uplaod the theorem of eular and hamilat.......graph
@kunalmehta1698
@kunalmehta1698 8 месяцев назад
ok sir
@AyushTiwari-ef1sq
@AyushTiwari-ef1sq 2 года назад
Sir parso paper h theorem's ki video daal dejay
@aniruddhamitra7781
@aniruddhamitra7781 2 года назад
Sir Ye gRaph theory ka full course hai kya full course hai kya? I mean ye last video?
@introvertvsextrovert747
@introvertvsextrovert747 2 года назад
Graph series is completed or not ???
@TheBaljitSingh
@TheBaljitSingh 2 года назад
Thanks sir
@NipunGarg-pp3ne
@NipunGarg-pp3ne 2 года назад
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
@nehasengar9296
@nehasengar9296 2 года назад
Good evening sir, Please share your full gate course details. I am unable to find it on your telegram group.
@kamyagupta4030
@kamyagupta4030 Год назад
Thank you ❤
@DEVANSHGOEL-dq1wh
@DEVANSHGOEL-dq1wh 2 года назад
thank you sir
@apunandy7207
@apunandy7207 2 года назад
Love u boss From Bangladesh
@shilpagarlapati60
@shilpagarlapati60 2 года назад
Nice teaching sir
@pancholidevarshi5781
@pancholidevarshi5781 2 года назад
Thank you
@veenakumari3029
@veenakumari3029 2 года назад
Sir when u will start data science
@GateSmashers
@GateSmashers 2 года назад
Next week
@professionalpathan9877
@professionalpathan9877 2 года назад
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
@Satvik47
@Satvik47 8 месяцев назад
develop a recursive BackTrack algorithm to find all the Hamilton Cycle of a graph what should we have to write
@MdSa-dg4se
@MdSa-dg4se Год назад
thanks bro..
@sadeghkhosravi
@sadeghkhosravi Год назад
Thanks💕💕
@monikasharma7146
@monikasharma7146 2 года назад
Sir plz continue
@KHSports-su6uj
@KHSports-su6uj 9 месяцев назад
good
@avinashharne5717
@avinashharne5717 2 года назад
Sir, OS ka virtualization and cloud.. Bhi shikha do
@RIMURU_nkz
@RIMURU_nkz 2 года назад
Please share the link of theorems of eularian and hamiltonjan
@neelamthakur177
@neelamthakur177 2 года назад
😊thanks sir
@Mad_Reaper
@Mad_Reaper 9 месяцев назад
But closed Path is called Cycle right? Or in the eular graph case, its called a circuit??
@yadvendrayadav4384
@yadvendrayadav4384 2 года назад
Is it complete graph theory playlist.
@RanaM.Faisal
@RanaM.Faisal 2 месяца назад
bhai vertex to repeat ho skta ha
@kushagraacharya4629
@kushagraacharya4629 Год назад
Theorems??
@UmerShahid-f3w
@UmerShahid-f3w Год назад
bro u r just wowwwww
@amanthakuramu3695
@amanthakuramu3695 10 месяцев назад
Can we repeat edges in it ??
@black_code7624
@black_code7624 2 года назад
tq sir
@beingboys.0
@beingboys.0 2 месяца назад
Dear RU-vid We want 5x speed 😁...
@ranashoaib6178
@ranashoaib6178 Год назад
Sir eular or Hamiltonian ma difference. To kch nai ha same hi ha plz tell me
@sumitakhasiya2451
@sumitakhasiya2451 2 года назад
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
@harshilshrimankar3432 2 года назад
Meri bhi 14 December se gtu ka exam h 🤧
@sumitakhasiya2451
@sumitakhasiya2451 2 года назад
@@harshilshrimankar3432 sir ko bolo imp ka video banaye
@revivingfaith17
@revivingfaith17 2 года назад
Sir exam me kaise questions aate hai
@shradhaarsewar2806
@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
@charchitmishra
@charchitmishra 2 года назад
graph me aur topics nahi hai kya sir kafi dino se isme new vedio nahi aya?
@RIMURU_nkz
@RIMURU_nkz 2 года назад
This is the power of god😨😨😨♥️♥️♥️
@continnum_radhe-radhe
@continnum_radhe-radhe 7 месяцев назад
❤❤❤
@badbunny6941
@badbunny6941 2 года назад
besttt
Далее
МАЛОЙ ГАИШНИК
00:35
Просмотров 553 тыс.
6.4 Hamiltonian Cycle - Backtracking
18:35
Просмотров 1 млн
How Dijkstra's Algorithm Works
8:31
Просмотров 1,3 млн
МАЛОЙ ГАИШНИК
00:35
Просмотров 553 тыс.