Spanning Tree - Minimum Spanning Tree | Graph Theory #12

  Рет қаралды 140,185

Vivekanand Khyade - Algorithm Every Day

Vivekanand Khyade - Algorithm Every Day

Күн бұрын

Пікірлер: 141
@anoriginalnick
@anoriginalnick 3 жыл бұрын
Perfect lecture speed. Thank you for making it to explicit !
@nelsonraley
@nelsonraley 4 жыл бұрын
Very excellent tutorial, thank you so much! Always nice to have someone who speaks clearly and uses a real whiteboard instead of pen and paper or slides.
@durreenwilliams1040
@durreenwilliams1040 4 жыл бұрын
Thanks much, you are very clear and a great teacher. I love how u constantly reiterate the common errors, that is watch out for the cycle
@stellasotirianou
@stellasotirianou 5 жыл бұрын
You really helped me study for my exams. Keep up the good work!! Could you add to your content topics from "algorithms and complexity" ?
@Ben-sk7ey
@Ben-sk7ey 4 жыл бұрын
Your videos are helping me understand these concepts. You explain well. Thank you.
@sawjankumarshanu4394
@sawjankumarshanu4394 3 жыл бұрын
Mind-blowing class brother.
@afzabashir7958
@afzabashir7958 3 жыл бұрын
Excellent.l prepare my exam topics from your channel. Its help me a lot.
@PeterOsiliaguedez
@PeterOsiliaguedez Жыл бұрын
Clear and very well explained.
@neniscarlet3880
@neniscarlet3880 2 жыл бұрын
I have been cramming for exams! And your video really has given me a good understanding of the topic! Thank you so much!
@SandipDas-bd2pt
@SandipDas-bd2pt 5 жыл бұрын
Thank you for spaning tree . It's helpful.
@DonLarryTT
@DonLarryTT 4 жыл бұрын
Thank you for the video. It was very helpful :) ... PD: in min 12:00, the best edge is e-d with a weight of 3
@S1997-k5t
@S1997-k5t 3 жыл бұрын
e-d have weight 8 not 3
@msdianpatel3214
@msdianpatel3214 3 жыл бұрын
What is wait how we know the wait off the edge
@msdianpatel3214
@msdianpatel3214 3 жыл бұрын
What is wait how we know the wait off the edge
@msdianpatel3214
@msdianpatel3214 3 жыл бұрын
@@S1997-k5t what is wait how to know wait
@BRANDOJHAKSAELARMAS
@BRANDOJHAKSAELARMAS 4 ай бұрын
a lot of love from Italy. Thank youuuuuuuuuuu
@manjirasaraekanayakaalphys9256
@manjirasaraekanayakaalphys9256 4 жыл бұрын
Thank u very much.I'm from Sri Lanka.good luck❤
@shaymapathan1383
@shaymapathan1383 3 жыл бұрын
You have a very nice smile :) Thanks for this tutorial.
@Incredible2India
@Incredible2India 3 жыл бұрын
😂
@Incredible2India
@Incredible2India 3 жыл бұрын
पढाई pr dhyan do beta 🤣🤣
@tsankhulojamson5970
@tsankhulojamson5970 2 жыл бұрын
You are talented sir. We have understood the whole concept of the spanning graphs within few minutes. Thank you for this. May you do the same for algebraic graph theory please sir
@techbeauti
@techbeauti 2 жыл бұрын
Great Explanation!
@divya_agin
@divya_agin 3 жыл бұрын
Thank you, sir. This video helps me to understand the basics of this topic 'Minimal Spanning Tree'
@mifkamorphosis
@mifkamorphosis 2 жыл бұрын
your explanation is so easy to understand sir. thank you very much
@matalavedika9375
@matalavedika9375 4 жыл бұрын
The way u explained is super Thank U sir.
@gayathrigirishnair7405
@gayathrigirishnair7405 4 жыл бұрын
Thank you for a clear and concise explanation. Please do make videos on other topics related to computer science.
@chndrikaakkiraju9033
@chndrikaakkiraju9033 5 жыл бұрын
Good explanation and gud voice clarity tq
@hemanthyadav2177
@hemanthyadav2177 2 жыл бұрын
Excellent👍💯 sir easily to understand thank u helpful to me
@piyushkhanna7430
@piyushkhanna7430 3 жыл бұрын
superb sir
@suhailchandio
@suhailchandio 5 жыл бұрын
A fabulous way to teach
@calebkrauter4027
@calebkrauter4027 Жыл бұрын
SO helpful. Thank you.
@iramabbas9455
@iramabbas9455 5 жыл бұрын
Yr videos are amazing, it's too helpful for all of us,Keep it up. 👍👌👌
@nachogallego1075
@nachogallego1075 4 жыл бұрын
thx bro you save me for my exam tomorrow :)
@janakisowmya91
@janakisowmya91 2 жыл бұрын
Very clear explanation sir
@sinenhlanhlamthiyane574
@sinenhlanhlamthiyane574 3 жыл бұрын
You made me enjoy mathematics and you make it easy for me to study for exam
@rajkrishna1933
@rajkrishna1933 3 жыл бұрын
Excellent explanation
@anujashaju5425
@anujashaju5425 4 жыл бұрын
Well Presented..... Really appreciable
@Anilkumar-Ch17
@Anilkumar-Ch17 3 жыл бұрын
made it clear brother..thanks
@paramjeet047
@paramjeet047 3 жыл бұрын
Really helpful thanks for this
@rahulsrinivasan7919
@rahulsrinivasan7919 4 жыл бұрын
thank you so much! easily understandable
@abhigyanraha5620
@abhigyanraha5620 2 жыл бұрын
very good explanation
@nkirukaodu3349
@nkirukaodu3349 4 жыл бұрын
Well done, You really helped
@ИльяКоннов
@ИльяКоннов 3 жыл бұрын
omg this explanation is so much better than what I was taught in uni. university is a joke lol
@khaledalharbi911
@khaledalharbi911 3 жыл бұрын
Great Explaination , Thank You
@kendrahutton7971
@kendrahutton7971 Күн бұрын
Thank you very much for this tutorial. Pardon me, I am having difficulty understanding whether he's saying circuit or cycle, help please?
@ViduraDhananjaya
@ViduraDhananjaya 4 жыл бұрын
Awesome job man. You just saved my ass in exam. #hatsoff
@MrAbsinator
@MrAbsinator 4 жыл бұрын
God bless your work thanks man
@mayank19saxena
@mayank19saxena 3 жыл бұрын
Very well explained!
@TechnicalGuyz784
@TechnicalGuyz784 4 жыл бұрын
Great job keep it up brother ur video is really helped mee soo thanks alott
@mitalkhapandi8617
@mitalkhapandi8617 3 жыл бұрын
Superb explaination 👌⭐
@chinnadurai8473
@chinnadurai8473 4 жыл бұрын
Thank you sir for clear explanation
@bkhomseehomsee9091
@bkhomseehomsee9091 10 ай бұрын
very excellent ! you can be like boss.
@hargunsandhu8833
@hargunsandhu8833 3 жыл бұрын
Best teacher
@subashini288
@subashini288 5 жыл бұрын
thank u sir your videos are very useful for studies
@kovan111
@kovan111 4 жыл бұрын
wooow bro. you are a very good teacher you thank you
@mariatheresalouis8540
@mariatheresalouis8540 3 жыл бұрын
super helpful! thank you so much!!
@Hmmwyd
@Hmmwyd 4 жыл бұрын
Great video thank you!
@pavankarantotu5335
@pavankarantotu5335 2 жыл бұрын
Very nice sir 👌👍👌👍👌
@JavaAidTutorials
@JavaAidTutorials 5 жыл бұрын
Nice one brother. Good explanation...(Y)..#JAVAAID
@anime_thrones_endgame
@anime_thrones_endgame 3 жыл бұрын
Super bro... 😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘
@mayuripatel2842
@mayuripatel2842 4 жыл бұрын
Sir e to d is possible without cycle its value is 3 so why you didn't take that???
@drishtijain2161
@drishtijain2161 4 жыл бұрын
Value is 8.
@engineerfred9427
@engineerfred9427 2 жыл бұрын
Thank you very much🥰🥰
@olanature1
@olanature1 2 жыл бұрын
Hello, very informative video. please can you explain the Radio mean number of a graph?
@Understanding_the_world_withme
@Understanding_the_world_withme 3 жыл бұрын
Thank you very much sir.
@hardikanand6153
@hardikanand6153 2 жыл бұрын
What is the differnce between minimum spanning tree and a minimmal spanning tree of a graph?
@getachewmuhabaw7755
@getachewmuhabaw7755 5 жыл бұрын
you are nice bro...................really you can explain the the whole concept thank you..................my lovely lecturer i get in my life nice!!!!!!!!!!!!!!!!!!!! please make lecture 1 .Data structure and algorithms 2. computer organization 3.computer graphics and java programming language
@bhavyaanbarasan7919
@bhavyaanbarasan7919 5 жыл бұрын
Excellent can you please do a video an decomposition of graph
@sanketnaik738
@sanketnaik738 2 жыл бұрын
Thank you sir ❤️
@stepsfromhell6629
@stepsfromhell6629 5 жыл бұрын
e to d=3 possibility without cycle in minimum spanning tree in 2nd example
@DonLarryTT
@DonLarryTT 4 жыл бұрын
That's exactly what I was going to do xD (comment about that possibility)
@drishtijain2161
@drishtijain2161 4 жыл бұрын
e to d costs 8 and not 3. Look again closely.
@DonLarryTT
@DonLarryTT 4 жыл бұрын
@@drishtijain2161 mmm you're right :o
@ahmetkarakartal9563
@ahmetkarakartal9563 2 жыл бұрын
thank you so much
@idreesfatima38
@idreesfatima38 4 жыл бұрын
great keep it up...make more vedios on graph theory..
@sahilprasantachoudhury911
@sahilprasantachoudhury911 3 жыл бұрын
Self referential note: ae video pare Prim's algo au Kruskal's algo video dekhe.
@swatibagul3161
@swatibagul3161 4 жыл бұрын
Sir l watched your videos which was very good. Can you make video on Group and rings of discrete mathematics.
@anamikaroy1120
@anamikaroy1120 2 жыл бұрын
Thank you sir
@aparnamurugaiyan8139
@aparnamurugaiyan8139 3 жыл бұрын
Thanks sir 👍
@shwetabandgar6862
@shwetabandgar6862 5 жыл бұрын
So nice explain
@quocbaonguyen4450
@quocbaonguyen4450 3 жыл бұрын
thank you
@nilufarbagherzadeh8157
@nilufarbagherzadeh8157 3 жыл бұрын
perfect perfeccccctttt thank you so much
@nirajmohanty5769
@nirajmohanty5769 4 жыл бұрын
Sir ed edge have weight is 3 so it should be counted replacing fd edge having weight 4
@S1997-k5t
@S1997-k5t 3 жыл бұрын
ed have 8 weight not 3 .
@thereselauritano361
@thereselauritano361 5 жыл бұрын
so helpful
@anime_thrones_endgame
@anime_thrones_endgame 3 жыл бұрын
Please make a video on... WARSHALL'S algorithm... 🙄🙄🙄🙄🙄🙄🙄🙄🙄🤔🤔🤔🤔
@roopabeethoju9498
@roopabeethoju9498 3 жыл бұрын
How to take that minimum weight number
@beefymcwhatnow6233
@beefymcwhatnow6233 3 жыл бұрын
thanks bro
@annesarahC137
@annesarahC137 2 жыл бұрын
thanks!!
@sumeghmadawale6184
@sumeghmadawale6184 5 жыл бұрын
At 12:00 u missed e to d with weight 3 wrong answer
@prathameshbagekari7966
@prathameshbagekari7966 4 жыл бұрын
Thats 8 not 3
@ravidravid5789
@ravidravid5789 2 жыл бұрын
Tq ❤️❤️
@DevRaj-to2yn
@DevRaj-to2yn 4 жыл бұрын
Don't u think that the first example does not form a path
@husnainumar2099
@husnainumar2099 4 жыл бұрын
thanks brother
@aishwaryaningam5144
@aishwaryaningam5144 4 жыл бұрын
Hello sir ,can u say about breath first search and depth first search in spanning tree
@sachinmaurya3259
@sachinmaurya3259 4 жыл бұрын
nice video
@chamarthykoushik204
@chamarthykoushik204 3 жыл бұрын
Nice class sir ☺️😊👍
@amitmauryathecoolcoder267
@amitmauryathecoolcoder267 5 жыл бұрын
Thank you , bhaiya.
@tr3251qw
@tr3251qw 5 жыл бұрын
thanks a lot !
@arpangupta2162
@arpangupta2162 5 жыл бұрын
it was A GOOD VIDEO
@rohitninama244
@rohitninama244 3 жыл бұрын
Thanku sir
@betavenomlite6379
@betavenomlite6379 3 жыл бұрын
Tq sir ❤️
@abhishekmohanty232
@abhishekmohanty232 4 жыл бұрын
If u connect d to e in the second question of minimum spanning tree then it will be even shorter
@adityaguin4913
@adityaguin4913 4 жыл бұрын
No, because either 1) You make a cycle, which isn't allowed 2) The weight from D -> E is 8, which is considerably "heavier" than the other edges so in either case you won't have a minimum spanning tree
@akashmaurya563
@akashmaurya563 4 жыл бұрын
play at least 1.75X nice videos
@gamingloverhimangshu4562
@gamingloverhimangshu4562 4 жыл бұрын
Good
@rajkumarsuryavanshi8136
@rajkumarsuryavanshi8136 5 жыл бұрын
Bhava gaav kont re tuzz...??
@betelhemnegrew7068
@betelhemnegrew7068 4 жыл бұрын
thank you so muche
@azrakhan4403
@azrakhan4403 4 жыл бұрын
Sir i have a problem in graph theory...i need your help
@ruth5746
@ruth5746 4 жыл бұрын
how to find the weights for edges?
@sakshigoyal6143
@sakshigoyal6143 5 жыл бұрын
For a complete graph with n vertices the total number of spanning tree...???
@AK-fn7ro
@AK-fn7ro 5 жыл бұрын
N^N - 2 not sure
@shaikmufez2838
@shaikmufez2838 4 жыл бұрын
Nice
@gauravramchandani5536
@gauravramchandani5536 Жыл бұрын
Binary flow chart 😊
Prim's Algorithm for Minimum Spanning Tree | Graph Theory #13
18:29
Vivekanand Khyade - Algorithm Every Day
Рет қаралды 80 М.
Euler Graph | Euler Circuit |Graph Theory #16
13:56
Vivekanand Khyade - Algorithm Every Day
Рет қаралды 67 М.
iPhone or Chocolate??
00:16
Hungry FAM
Рет қаралды 47 МЛН
Help Me Celebrate! 😍🙏
00:35
Alan Chikin Chow
Рет қаралды 61 МЛН
Intro to Tree Graphs | Trees in Graph Theory, Equivalent Definitions
10:38
Forest with Tree in Graph theory #11
15:28
Vivekanand Khyade - Algorithm Every Day
Рет қаралды 28 М.
Graph Theory 4: Non-Planar Graphs & Kuratowski's Theorem
10:40
Math at Andrews University
Рет қаралды 61 М.
How Do You Calculate a Minimum Spanning Tree?
11:12
Spanning Tree
Рет қаралды 55 М.
Prim's Algorithm
7:18
Lalitha Natraj
Рет қаралды 581 М.
Hamiltonian Graph | Details|Graph Theory #17
8:38
Vivekanand Khyade - Algorithm Every Day
Рет қаралды 47 М.
3.5 Prims and Kruskals Algorithms - Greedy Method
20:12
Abdul Bari
Рет қаралды 2,8 МЛН
Number of Spanning trees possible in given Grpah | Kirchoff's Matrix Tree Theorem | Graph Theory #18
9:11
Vivekanand Khyade - Algorithm Every Day
Рет қаралды 37 М.
[Discrete Mathematics] Trees
9:48
TrevTutor
Рет қаралды 208 М.
iPhone or Chocolate??
00:16
Hungry FAM
Рет қаралды 47 МЛН