L-4.7: What is Spanning Tree with Examples in Hindi | Algorithm

#spanningTree#Graph#Algorithm
👉Subscribe to our new channel: / @varunainashots
👉Links for DAA Notes:
🔗File-1: rb.gy/2byrg
🧑‍🎓Contributed by: Junaid Gazi
🔗File-2:
🧑‍🎓Contributed by: Mannu Garg
A spanning tree is a sub-graph of an undirected connected graph, which includes all the vertices of the graph with a minimum possible number of edges. If a vertex is missed, then it is not a spanning tree.
An undirected graph is a graph in which the edges do not point in any direction (i.e. the edges are bidirectional).
►Design and Analysis of algorithms (DAA) (Complete Playlist):
• Design and Analysis of...
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
• Operating System (Comp...
►Database Management System:
• DBMS (Database Managem...
► Theory of Computation
• TOC(Theory of Computat...
►Artificial Intelligence:
• Artificial Intelligenc...
►Computer Networks (Complete Playlist):
• Computer Networks (Com...
►Computer Architecture (Complete Playlist):
• Computer Organization ...
►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
►Graph Theory:
• Graph Theory
►Programming in C:
• C Programming
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on TH-cam: / 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/gatesmashersofficial
► Follow us on Threads: www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [e-mail]

[@rishabhmanglani8286]

This channel is my saviour.

[@k-ananya9657]

mine too ❤️❤️❤️

[@sky14rk37]

Ok

[@Soul-check09]

Bro u took my words...just a head left for my exam!!!!

[@Soul-check09]

*a day left

[@COMP-ex2pz]

@@Soul-check09 Tomorrow is mine

[@58jenishpatel98]

Our whole department is studying from this channel 😊😂

[@GateSmashers]

Wow

[@sunilkumar_vlogs]

Me also 😅

[@swatiswagatikaa6148]

Me😅

[@034_ecenikitayadav8]

Me and my department also😂😂😂😂

[@Nikki-bhandari]

😂

[@yashirajput9092]

This is to thank you for such knowledgeable playlists, i would like to show my gratitude toward your each bit of effort, your way of explaining the things is far better than any other and still you are not charging for this,this is really appreciable.

[@SaumyaSharma007]

Thanks a million for your teaching.
I feet very lucky to be small part of 2022 gate course......
Your consistency and efforts inspires me to watch your videos....🙏🌟🙏

[@ishansrivastava598]

Hemlo

[@AbhiKaGyan_]

​@@ishansrivastava598❤❤❤

[@kinzazaib5810]

Sir, your way of explanation is wonderful and so easy.....thanks alot ::

[@sanasajid6776]

It's my exam today at 9am and believe me this channel is my only saviour. Lots of blessings.

[@akshatmehta4538]

Watch here to see how easily you can solve gate problems
th-cam.com/video/P0dmKnLJG4c/w-d-xo.html

[@aashwinsharma1724]

Pulled an all nighter syllabus 80% done 🥹❤️

[@vrajroy1976]

Lol tomorrow is my exam. It's 1:48am right now and this channel is saving me a lot of time and effort

[@028_chaityranidas5]

Same to me

[@abdulkadir8976]

Thankyou so much sir.. it's been such an easy and understandable classes with you

[@mahanandamajage8966]

Your all videos are very helpful. I have learnt most topics very easily...

[@AymanAbbasi-zm3fi]

Best Teacher, Best explainer , No body can beat you 👊well done sir👍. May Allah pak give you many more successes in your life.

[@mokshajain7072]

thank you for getting us all through exams and making it easy and understandable

[@meenakumar8779]

Superb quality content and explaination

[@ramankumar41]

Very nice explanation...Thank You Sir !!!

[@technicalalhan4496]

You Are The GOAT Sir God Bless You No One Explains Like You, No Words Genius The Topics I understand nothing in college i could able to understand with your one video

[@malayaranjankhuntia8113]

One of the best channel in youtube for study
Thank u sir

[@rdanimetalks7964]

Bro ...Sorry I'm late to say this...But I just want to let u know...That we Love u Brother...We love u alot actually...The way u have solved our Worries n problems in quick short videos is absolutely Chad 🔥🔥🔥 ... I have recommended ur channel to all my friends buddy ...We owe u our life ...Thanks

[@aman13goyal]

Our whole country' cs students are studying from this channel

[@adarshtiwari6742]

Best channel and best teacher ♥️♥️♥️

[@MuhammadAfzal-pl2sp]

Good explanation as usual.

[@susmitasengupta3362]

Thank u so much....you are the best teacher...

[@AbhishekKumar-rg3mb]

Where was this channel....
Sir you are 👍 👌 👍
I wish my college teacher was like him
Thanks sir

[@anchwlidebbarma4082]

Sir, you deserve the world's best teacher award no doubt.😭❤️

[@AadityaKavthekar]

Nice! Thank you so much :)

[@lokeshkahar66]

Data structures ka exam sirf is channel ki madad se deke aaya
Bahut badhiya gya
Thank you sir
And thank you the person who maded this channel 🙏🏻🙏🏻

[@p4priya_sharma]

Amazing explanation 👍

[@EpicPlayground-Discovery090]

Apki videos me 3 points yad ho gye hei competitive exams or clg level exams or interview 😀

[@sajansekhu8785]

Thnkk u so much sir...best explanation..👍👍👍👍👍👍

[@Ary2345]

It was so hilarious when some one asked to suggest a good channel for DSA and half of the class sent the link of your videos 😂....but just so u know you are so loved in my class 🤌🏻 🇵🇰

[@jezzyk5998]

Thank u so much sir👍🏻

[@csspms7970]

great work

[@awdheshkumarravi4388]

Varun sir congratulation on 200K , 1) please make 1 video on ALL & ANY operator in DBMS. 2) diff. b/w IN & ANY operator

[@avinkumar5764]

Sir your voice is very effective and clear thanks for providing video for us thank u very much......

[@simplymash7878]

Always the Best Sir

[@nikhilm.7461]

Thank u sir am refering your video many times. Your explanation techniques are fabulous. Really usefull in exame time for quick learn

[@PriyankaSharma-yj1mq]

Thank u sir ur teaching style is really good....u help me many time when I confused about topics

[@HimanshuSharma-fl6mq]

Awwwwww

[@jerichoo-ut3th]

@@HimanshuSharma-fl6mq kya awwww? Lauda fass gya kya muh mein? Tharki saale kahin bhi aa jaate hai

[@hasnainmusawar9776]

honestly speaking, I love your videos, your technique's and methods of teaching is just on another level lots of love from Pakistan 💖💖💖💖

[@rounak3239]

Gurujee shandar jabardast zindabad

[@ranaaafaqpatwari3022]

Thank you sir ap ki videos na bht help ki ppr sy 1 din phla dakh rha hn i wish k ye chenal mjy shoro ma mil jata ❤️❤️❤️❤️

[@Flutterdev6391]

Thanks sir for your efforts

[@sabbiralshafi8684]

best of all video

[@nevergiveup9056]

best best best explanation👍👍👍👍👍👍

[@komalgupta356]

Thank u sir...

[@deepasahu8860]

Thankyou sir for great and knowledgeable vedio

[@binarybulletin]

Wow good explain in hindi like your tutorial👨‍🏫📓

[@roshansaini9932]

Lovely
Explain

[@henafatma5101]

Thank you 😊

[@choudhryumarsaeedwarraich7929]

Sir please kindly make a video on Assembly Lines schedule Problem Solve it through Grady Approach .Step by step

[@mohinimishra1024]

You are genius sir❤️

[@maimonaWum]

Ur studying method is Awesome ❤❤❤❤😊

[@varshaelf]

Thank you my favourite virtual sir

[@dancingdemon6173]

thanks a lot !!! god bless you !!!

[@arendrakumar8968]

Sir apke sare lectures ne mere exam me bahut help ki eske liye bahut bahut dhanyavad

[@madhusudanthore773]

You are the best sir

[@anunawaz7158]

Nice way to teach👌

[@manan.jain01]

Bhaiya hamre professor aapke lectures dekh kar college mein padhate hai , word to word copy karte hai 😆😂🤣

[@NigarF173]

😂👍

[@commingsoon....4748]

Bro class mein same topic nahi smjha abhi Kya samaj sakta😅

[@ri_re_po]

😂 be safe, your lecturer might see your comment up there.

[@indraneelbiswas5822]

🤣🤣🤣🌚

[@hardikralhan5962]

kya kehte ha " jaldi se like karde and share karde" xD

[@uniboyvlogs]

Our Professors also studying from this channel 😅

[@yashsahu7645]

Correct 😂

[@amirsultan7139]

Kasam se yar kamal ka teacher ha yeh sir .Boht Boht acha prhata ha.❤

[@tufgaming7390]

this the only i love for dsa and dmgt thank you last movement doubt solution

[@arpitsharma8019]

Only yt channel where I want the speed to be 3x , great content, reaching slowly slowly. No Offense.

[@minivashishta9288]

thanks a lot,sir

[@deshatgaming2448]

Thank you so much 💖

[@AbdulRahman-rg5dq]

Bro you are top level your teching method is amazing lot of respect from peshawar pak

[@prakashsharma5067]

Aap bahut accha padhate hain...

[@mayankuniyal1829]

Thank you sir 🙏🙏🙏

[@rabiabashir4831]

your explanation way sooooooooooooo wonderful

[@oqant0424]

nicely explained

[@BhagatBhutale..]

Video is Useful👍

[@realprince1107]

Sir what you tried to make 16 spanning trees of the complete connected graph, in that you drew a 'Z' like structure (5:02) and you asked to rotate in all four possibilities. But after second rotation the image will become the same.
I think here we should take mirror image of this and then we shall get two more spanning trees. That's it. Please check it once and correct me if I am wrong.

[@mansigoyal3440]

u r great sir..... u explain subjects in very friendly manner thnk u .....

[@talhaliaqat9344]

Good explained

[@rinkyakepaapa8470]

You're the best

[@saweranadeem2040]

JAZAK ALLAH SIR

[@fuckuasshole2265]

God bless you

[@malone12345]

Thank u very much Sir . That great conclusion 🥰

[@Engineer.Najmur_Hossain]

Best dsa teacher in TH-cam.

[@ansaibrar6264]

Sir amazing method of teaching I never found amazing lectures like your lectures

[@beastology590]

Thank you for amazing videos 😊❤

[@PratimaYadav-bg3ug]

Thanku sir🙏

[@DEVANSHGOEL-dq1wh]

Thank you sir

[@focusTOP5]

our whole dept is studying from this channel

[@PKTECHIE26]

Tq so much sir

[@ommaya.3717]

U r best

[@darshandz1227]

U r all rounder guru ji kal AOA Ka paper h or issi channel pe phir aa Gaya mein

[@laibanasir4561]

ThankU soo much

[@pranav99900]

EXAM TOMORROW

[@rahatsharmaansh5846]

nice explanation sir

[@Chetaki_Art_n_singing]

Nice explanation sir 😊 you are best

[@reelsyoufor]

Our whole class is preparing from your channel 😂
We started to watching your videos from the first semester and now we are in final final year. You made things easy smasher sir😍❣️
Love from QUEST Nawabshah Pakistan 🇵🇰❣️

[@iramshahzadi4994]

I am from Pakistan you are amazzingggg🎉🎉🎉

[@anoshchrist3316]

Very thankful

[@intertainmentchannal3430]

Ap bohut acha prhaty hn main kabi uni main seriouse ho k study nae kee this is book ke teachr ke smj nae ati thi..ap ke all video soni mojhy dosry student sy zeyada idea ho gaya😂😂

[@xyz9550]

Thanku. So much ❤️❤️❤️❤️❤️❤️❤️

[@promantraa9725]

Wonderful explanation.. Thank you

[@SANJEEVKUMAR-ro1pk]

U are really nice sir

[@shajnapp]

Sir....plz upload a video on LPP.

[@user-si8wr2pw2z]

Thank you sir 🙏🏻 ❤😊

[@sehajpreetkaur1823]

My saviour in cse❤❤❤

[@seekingforhopes1933]

Thank you syeda from Pakistan 🤩

[@aminashabbir6520]

sir I am from Pakistan but watch your lecture ,you explain very wellllllllllllllllllllllllllllllllllllllllll

[@AadeshingaleOfficial-zl5fd]

Nice Sir 😊

[@anupamasinha833]

You are such a good teacher