6.4 Minimum Spanning Tree | Properties of MST | Data Structures Tutorials

  Рет қаралды 615,721

Jenny's Lectures CS IT

Jenny's Lectures CS IT

5 жыл бұрын

In this lecture, I have explained Minimum Spanning Tree with its Properties and with example.
DSA Full Course: https: • Data Structures and Al...
******************************************
More Playlists:
C Programming Course: • Programming in C
C++ Programming: • C++ Complete Course
Python Full Course: • Python - Basic to Advance
Printing Pattern in C: • Printing Pattern Progr...
DAA Course: • Design and Analysis of...
Placement Series: • Placements Series
Dynamic Programming: • Dynamic Programming
Operating Systems: // • Operating Systems
DBMS: • DBMS (Database Managem...
*******************************************
Connect & Contact Me:
Facebook: / jennys-lectures-csit-n...
Quora: www.quora.com/profile/Jayanti...
Instagram: / jayantikhatrilamba
#mst #ugcnet #gatecse #jennyslectures #datastructures

Пікірлер: 229
@spreddy7070
@spreddy7070 3 жыл бұрын
Due to this covid education system is done with online classes etc .....during this period no one can concentrate on the topics which are told by the lectures. And when the exams has arrived each n every person is learning the subject to get pass marks .........we do not understand the topics when we open the books r PDFs without listening ....at dat tym Jenny's lecture is the best source for understanding every topics pin to pin so dat uh can write the xam very well n score the good marks . Tq Jenny's lecture for all the vds n making us understand n get a minimum thought of that topic .
@nazmussakib1806
@nazmussakib1806 Жыл бұрын
Right
@tarachandrahul1203
@tarachandrahul1203 8 ай бұрын
02:00 Minimum spanning trees are a subset of a given graph that contain the same number of vertices and a number of edges that is equal to the number of vertices minus 1. 04:00 Minimum spanning tree is a tree that contains the same number of vertices as the graph and the number of edges in the spanning tree is one less than the number of vertices in the graph. 06:00 The minimum spanning tree is the spanning tree with the lowest total edge weight. 08:00 Minimum Spanning Tree (MST) is a tree with the minimum edge cost among all the possible spanning trees. 10:00 Properties of Minimum Spanning Tree 12:00 A complete graph of 4 vertices can have maximum 16 spanning trees. 14:00 A complete graph has all pairs of vertices connected by one edge 15:58 Properties of Minimum Spanning Tree
@TheFarshid360
@TheFarshid360 5 жыл бұрын
Thank you so much for your amazing videos on data structures it has been really helpful for my studies.
@themechanic_gj
@themechanic_gj 4 жыл бұрын
this is a great help for people like me who's preparing in last minute😌
@arsalanalam8195
@arsalanalam8195 3 жыл бұрын
Yes bro this is very helpfull for people like me and you who preparing in last minute
@arehonematodzi601
@arehonematodzi601 Жыл бұрын
@@arsalanalam8195 🤣🤣🤣🤣🤣i wonder how people who dont study in last minutes understand
@MUSAFIRBEFIQR
@MUSAFIRBEFIQR 2 ай бұрын
after three years. where are you?
@themechanic_gj
@themechanic_gj 2 ай бұрын
@@MUSAFIRBEFIQR working at Bosch!
@sharmisthasinhakashyap4949
@sharmisthasinhakashyap4949 3 жыл бұрын
Add More Lectures of Operating system , best Lecture For Data Structure, really appreciative
@rashmijoshi520
@rashmijoshi520 3 жыл бұрын
Visited so many channels and dived through so many internet resources but find your teaching easy to get.
@souravdas7014
@souravdas7014 4 жыл бұрын
Thank you mam..you just make data structure easy for me that is crystal clear now..Again Thanx a lot
@sacman3001
@sacman3001 3 жыл бұрын
super complete! Thank you so much!
@teja2775
@teja2775 4 жыл бұрын
The way your explanation is awesome thanks for sharing knowledge 👍👌 keep doing it, if possible do some programs in data structures happy learning :)
@namangupta9582
@namangupta9582 4 жыл бұрын
You are amazing mam.i just wished that you should be our college teacher.
@Maximlitan
@Maximlitan 5 ай бұрын
05:55I didn't understand how it could be possible to visit the vertices of the number 5 twice. . . thank you and I appreciate your hard work keep going
@surajjajoo6997
@surajjajoo6997 4 жыл бұрын
Congratulations for 100k. Big fan of your teaching. Keep on uploading such videos
@krishnapandurangmate963
@krishnapandurangmate963 4 жыл бұрын
You are awesome in teaching. Please keep on making video on CS thank you☺
@sumitjaiswal855
@sumitjaiswal855 4 жыл бұрын
Thanx mam for saving my semester
@kakashisensei6282
@kakashisensei6282 3 жыл бұрын
abla sen olmasan ülkenin yarısı kalacak Thank you for all those, you are hero
@praneethaavasarala4875
@praneethaavasarala4875 2 жыл бұрын
Thank you so much. You explained really well.
@javadeveloper8695
@javadeveloper8695 2 жыл бұрын
in pandemic students fells very deficulty thank you so mcuh please upload these kind video you explain in polite manner which comes explain in one time
@razarizvi7085
@razarizvi7085 2 жыл бұрын
Thanks, a lot maam your videos are amazing and help me a lot in DSA and also in Artificial Intelligence. Huge Respect from Pakistan
@hironakae
@hironakae 3 жыл бұрын
your explanation is so thorough and clear! amazing.
@guruprasad1231
@guruprasad1231 2 жыл бұрын
Ur explanation is simply perfect 🤝
@rajeshprajapati4863
@rajeshprajapati4863 3 жыл бұрын
Thank you so much. Keep up the good work .
@vishal_vibes
@vishal_vibes 5 жыл бұрын
Mam please more videos on data mining and warehousing please Love the way you explain 👌👌
@ayushkumsrisri6264
@ayushkumsrisri6264 4 жыл бұрын
Perfect explanation.
@beingoutofthebox8906
@beingoutofthebox8906 3 жыл бұрын
Thank you for such a sweet explanation
@awaisaslam5284
@awaisaslam5284 2 жыл бұрын
Tomorrow is my terminal exam and this helps me completely, now I'm going for merge sort and insertion sort. Thanks and respect for this. 👍👏
@alikhasanov7940
@alikhasanov7940 2 жыл бұрын
i have started learning DS and hindi in her DS lectures , very efficient )))
@giridharpatro5239
@giridharpatro5239 2 жыл бұрын
Love from India ❤️ the way you explain is awesome 😊😊
@spbe-xg1qp
@spbe-xg1qp 4 жыл бұрын
Beauty with brains...!
@babarkamranahmed
@babarkamranahmed Жыл бұрын
Simply Amazing. 😀 Tomorrow 12:00 PM is my Operations Research (OR) Exam and I googled just now "minimal spanning tree youtube" and found this video of yours link on second rank. Really helpful in creating concepts before reading lectures or books of MST. Do you have video series on other concepts of OR?
@khushibansal1437
@khushibansal1437 4 жыл бұрын
Thank you ma'am you teach really well 😊
@sathvikbantupalli6449
@sathvikbantupalli6449 4 жыл бұрын
Explain concept at left side of the board And algorithm at right side of the board .....so that viewers can understand the concept clearly
@nibedita__dey
@nibedita__dey 3 жыл бұрын
Thank u ma'am for that amazing explanation
@awanishkumarsingh6994
@awanishkumarsingh6994 3 жыл бұрын
love u mam
@awanishkumarsingh6994
@awanishkumarsingh6994 3 жыл бұрын
mam jis jis ki crush hai woh like kre
@fansbilever9676
@fansbilever9676 3 жыл бұрын
Thanks a lot mam. Thank you so much. It will help me alot.🙏🙏🙏🙏🙏
@tahirnawaz5989
@tahirnawaz5989 2 жыл бұрын
Thanks a lot, this very helpful for me,,.
@informato9449
@informato9449 3 жыл бұрын
Excellent Explanation
@bishwajeetpandey1570
@bishwajeetpandey1570 5 жыл бұрын
U are explaining very clearly, u have cleared all doubts 👍 Can you please upload video on AA TREE and RED BLACK TREE 🙏
@JennyslecturesCSIT
@JennyslecturesCSIT 5 жыл бұрын
Will upload soon.
@dhananjay4you
@dhananjay4you 4 жыл бұрын
u make it easy mam..
@saptarshichattopadhyay8234
@saptarshichattopadhyay8234 Жыл бұрын
When I come here to learn something, I do not check comment section....Thank you so much Madam.... ❤❤❤❤❤❤❤
@habibhasanshakil9086
@habibhasanshakil9086 4 жыл бұрын
Really helpful....♥
@farhanarshad7120
@farhanarshad7120 3 жыл бұрын
Excellent 👌 work Mam
@snehasuresh3871
@snehasuresh3871 4 жыл бұрын
Thnk u maam, it help me to solve the problems thnk u so muchh
@chaitalimazumder4268
@chaitalimazumder4268 4 жыл бұрын
Thankyou mam u helped me a lot♥
@radhakrishna4355
@radhakrishna4355 3 жыл бұрын
Thanks a lots madam i really understand your class more clear and understandable please video s much as easy way to easy too understand LOve you madam❤❤❤❤❤
@yedukondalug7933
@yedukondalug7933 8 ай бұрын
Good Explanation, super
@yadhu153
@yadhu153 3 жыл бұрын
Thank you so much!
@vivekojha2825
@vivekojha2825 2 ай бұрын
amazing videos ..........
@vaishaliraj7173
@vaishaliraj7173 3 жыл бұрын
Well explain mam,,,,,thanku so much 😇
@livc.6761
@livc.6761 2 жыл бұрын
Very helpful thank you
@Suja_shitole
@Suja_shitole Жыл бұрын
Just wow ❤️
@ANANTHARAJCOUNTRYINFO
@ANANTHARAJCOUNTRYINFO 4 жыл бұрын
Very much useful
@aryanjoshi3859
@aryanjoshi3859 4 жыл бұрын
Awesome Ma'am,:)
@bijayalaxmipatra2974
@bijayalaxmipatra2974 2 жыл бұрын
Thanks so much 😍
@kommojuharesh3032
@kommojuharesh3032 3 жыл бұрын
Super explanation mam
@kommojuharesh3032
@kommojuharesh3032 3 жыл бұрын
Thank you so much
@syambabu9987
@syambabu9987 Жыл бұрын
very use full madam
@chandanbs9897
@chandanbs9897 3 жыл бұрын
Mam u r doing really a great job And ur videos of teaching r very helpful for us thank you so much 🙏 Hattsoff to ur work👍
@shahidmalik6107
@shahidmalik6107 4 жыл бұрын
Explained really well, respect from Pakistan.
@mohanroxx4205
@mohanroxx4205 Жыл бұрын
Love ❣️ from vizag😍😍
@sukanyabasu7090
@sukanyabasu7090 3 жыл бұрын
Thank You
@HossamHassan-el1oe
@HossamHassan-el1oe 4 жыл бұрын
thanks for your pure explanation ,you are amazing .Egypt
@gamemaster-xx3ed
@gamemaster-xx3ed 4 жыл бұрын
thank you ma'am
@bernetsubo4431
@bernetsubo4431 4 жыл бұрын
Thank you :)
@shudhanshushekhar2322
@shudhanshushekhar2322 3 жыл бұрын
Thank you ma'am
@piyushmishra860
@piyushmishra860 2 жыл бұрын
Tq so muchh mam 💖
@mihirkrishna
@mihirkrishna 9 ай бұрын
Thank you
@vishalchaurasia2402
@vishalchaurasia2402 4 жыл бұрын
Amazing ma'am 💕😍
@faisalfirdous8971
@faisalfirdous8971 3 жыл бұрын
Thank you ..
@glammakeupbysara
@glammakeupbysara 5 жыл бұрын
Good language
@manjirasaraekanayakaalphys9256
@manjirasaraekanayakaalphys9256 3 жыл бұрын
Thank u maam.Im frm sri lanka
@arunaaruna1954
@arunaaruna1954 2 жыл бұрын
Tq u so much mam
@pawanbhatta8973
@pawanbhatta8973 5 жыл бұрын
thank you didi
@_91221_
@_91221_ 3 жыл бұрын
THANK YOU
@mr.gymaholic6858
@mr.gymaholic6858 2 жыл бұрын
Mam is so cuuuutee 🥺🥺🥺🥺
@saritakumari-oh8fs
@saritakumari-oh8fs 3 жыл бұрын
Router and switches using spanning tree data structute. Now I understand this
@CyrilCyrilDB
@CyrilCyrilDB Жыл бұрын
Great job, keep it up
@AbhishekSharma-jd4km
@AbhishekSharma-jd4km 4 жыл бұрын
Mam you are awesome.Firstly you look so humble and pretty(obviously),secondly you give crisp knowledge.Mam pls try to discuss gate questions after completing concept. Seprate video for pyq and practise questions.
@Rohit-ez7pf
@Rohit-ez7pf 4 жыл бұрын
Thanks
@pranjaltiwari8470
@pranjaltiwari8470 Жыл бұрын
Maam I am mechanical student but by your lecture video I managed to study my data structure
@sincelife5141
@sincelife5141 4 жыл бұрын
Nice explanation!
@JennyslecturesCSIT
@JennyslecturesCSIT 4 жыл бұрын
Your appreciation is invaluable
@pogakulaimamuddin3162
@pogakulaimamuddin3162 2 жыл бұрын
Ok
@yeyuksel
@yeyuksel 4 жыл бұрын
You are my new ma'am
@mr_suryak4105
@mr_suryak4105 Жыл бұрын
Nice❤
@tecnnicalskull9949
@tecnnicalskull9949 3 жыл бұрын
Good video teacher
@alifruslan2728
@alifruslan2728 3 жыл бұрын
Thank you so much, I am pretty much clear about the topic, just I am not confident in the point why is E' needed to be |V|-1 ? Could anyone explain me? Thanks in advance.
@suryadev9739
@suryadev9739 4 жыл бұрын
Mam..u cover important formulas and concepts which will help in competetive Exams....Really Thanks to u Mam.....
@destiny8597
@destiny8597 11 ай бұрын
Love u mam 😍😗🤗
@ramenkumardas2797
@ramenkumardas2797 3 жыл бұрын
Thank you madam
@vinayakpuri3855
@vinayakpuri3855 Жыл бұрын
Thanks mam 😊
@dineshkhanal7205
@dineshkhanal7205 3 жыл бұрын
thanks
@bhavanarbhavana3241
@bhavanarbhavana3241 4 жыл бұрын
Tq mam
@yashpandey350
@yashpandey350 4 жыл бұрын
A sweat girl/madam with quality of working hard.I mean wow..........
@Kaviyugamithran
@Kaviyugamithran 4 жыл бұрын
Hi.... could you please explain about tree decompositions in detial.......
@saurabhmishra8471
@saurabhmishra8471 4 жыл бұрын
Thanku mam
@kavalisuresh2492
@kavalisuresh2492 4 жыл бұрын
Tq madam
@sudeshnadutta5702
@sudeshnadutta5702 3 жыл бұрын
Hi, you said that disconnected graphs can't have STs but what if I have 3 connected components then can't we have 3 MSTs?
@somanathsingh222
@somanathsingh222 3 жыл бұрын
Tank you mam
@Yateesh20
@Yateesh20 2 жыл бұрын
Please consider a lecture on string matching techniques
@akshatmehta4538
@akshatmehta4538 2 жыл бұрын
Bro idhar milega kuch dino mein kzbin.info/www/bejne/hmHHnn6kga96asU
@rajesht9702
@rajesht9702 Жыл бұрын
Thank You Madam 🙏
@RChintalapudiVaishnavi
@RChintalapudiVaishnavi 4 жыл бұрын
superrrr mam
@hardikanand6153
@hardikanand6153 2 жыл бұрын
What is the differnce between minimum spanning tree and a minimmal spanning tree of a graph?
6.5 Prim's Algorithm for Minimum Spanning Tree | Data Structures Tutorials
10:22
Jenny's Lectures CS IT
Рет қаралды 1,1 МЛН
50 YouTubers Fight For $1,000,000
41:27
MrBeast
Рет қаралды 192 МЛН
I Can't Believe We Did This...
00:38
Stokes Twins
Рет қаралды 133 МЛН
Каха и суп
00:39
К-Media
Рет қаралды 6 МЛН
Sigma girl and soap bubbles by Secret Vlog
00:37
Secret Vlog
Рет қаралды 8 МЛН
6.13 Dijkstra Algorithm | Single Source Shortest Path| Greedy Method
34:36
Jenny's Lectures CS IT
Рет қаралды 1,4 МЛН
Understanding B-Trees: The Data Structure Behind Modern Databases
12:39
6.6 Kruskals Algorithm for Minimum Spanning Tree- Greedy method | Data structures
9:11
L-4.7: What is Spanning Tree with Examples in Hindi | Algorithm
7:12
Gate Smashers
Рет қаралды 908 М.
Minimum Spanning Tree | MST | Design and Analysis of Algorithms (DAA)
11:32
KnowledgeGATE by Sanchit Sir
Рет қаралды 22 М.
3.5 Prims and Kruskals Algorithms - Greedy Method
20:12
Abdul Bari
Рет қаралды 2,7 МЛН
50 YouTubers Fight For $1,000,000
41:27
MrBeast
Рет қаралды 192 МЛН