Number of Spanning trees possible in given Grpah | Kirchoff's Matrix Tree Theorem | Graph Theory #18

  Рет қаралды 38,666

Vivekanand Khyade - Algorithm Every Day

Vivekanand Khyade - Algorithm Every Day

Күн бұрын

Пікірлер: 32
@ritikagupta8847
@ritikagupta8847 3 жыл бұрын
It would be helpful if you could explain how Kirchoff's Matrix Tree Theorem works internally.
@williamj.stilianessis1851
@williamj.stilianessis1851 2 жыл бұрын
You had me right up to the end. I wish you had covered how to solve with 8 as the answer.
@antzelo0056
@antzelo0056 Жыл бұрын
You are the best man!!!
@afaqasif4250
@afaqasif4250 Жыл бұрын
Thanku sir. Tommorow I have quiz of this topic surely i will pass bcuz of you
@PRIYANSHURANJANMISHRA
@PRIYANSHURANJANMISHRA Жыл бұрын
you deserve love
@kavithapriyacj4868
@kavithapriyacj4868 3 жыл бұрын
thank u so much millions crores more than that..realy u saved my time yaar........thanks alot
@sarikagoswami3561
@sarikagoswami3561 5 жыл бұрын
Sir, Please make a video on recurrance relation, how to solve it, how to create it from a given program
@bhaktijambhale
@bhaktijambhale 3 жыл бұрын
Yes sir please.
@016_shivakantpal3
@016_shivakantpal3 10 ай бұрын
What about the 5 vertex problem 5 rows and 5 cloumns How toh solve determinant than?
@pranavverma4254
@pranavverma4254 Жыл бұрын
THANKS FOR THIS EXPLANATION
@NitinYadav-gb4zt
@NitinYadav-gb4zt 3 жыл бұрын
sir,please make a video for kruskal algorithm for mst (explain it's code ).Well known about it's algorithm but lots of students facing problemm while writng code.
@th6718
@th6718 4 жыл бұрын
it was good video! but you skipped a part at the end when you were calculating the determinant..
@wasirizvi6844
@wasirizvi6844 5 жыл бұрын
please upload how to find running time complexities of algos. thank you
@swarupgorai
@swarupgorai 4 жыл бұрын
What if we have 9*9 matrix...how to find its determinant.
@dotenvwithprajjal
@dotenvwithprajjal 4 жыл бұрын
use combination formula (edges)C(vertices-1) - no.of loops formed
@dotenvwithprajjal
@dotenvwithprajjal 4 жыл бұрын
here no of edges is 5 and vertices-1=(4-1)=3 now 5C3=10-no of loops formed=10-2=8
@Gaurav-zh4pm
@Gaurav-zh4pm 3 жыл бұрын
@@dotenvwithprajjal how number of loops are 2 can you tell?
@dotenvwithprajjal
@dotenvwithprajjal 3 жыл бұрын
@@Gaurav-zh4pm see according to Kirchoff 123 form 1 loop and 243 forms 2nd loop
@rajendrakujur2078
@rajendrakujur2078 3 жыл бұрын
@@dotenvwithprajjal doesn't 1234 makes another loop??
@rimiroy8059
@rimiroy8059 4 жыл бұрын
Excellent
@keerthivasan-ry6lt
@keerthivasan-ry6lt 5 жыл бұрын
tnks bro it is very useful
@tamagoyakiv4871
@tamagoyakiv4871 4 жыл бұрын
Thanks! You're a life saver, Sire TvT
@kabileshr7390
@kabileshr7390 4 жыл бұрын
sir if the number of vertices in a graph is 6 how to calculate the number of spanning tree
@rajivmishra103
@rajivmishra103 4 жыл бұрын
5*5 determinant which is very complex.
@shubbhmewada9909
@shubbhmewada9909 3 жыл бұрын
Thanks a lot!
@sulaikabeevi1996
@sulaikabeevi1996 5 жыл бұрын
super....upload more videos
@sergiogastulo6264
@sergiogastulo6264 4 жыл бұрын
bro u fucking kidding where da hell this formula comes? u awesome bro
@shakebahmed343
@shakebahmed343 5 жыл бұрын
Thank you a lot sir
@_mvansan
@_mvansan 2 жыл бұрын
thank bro :D
@Rajat-qo7ot
@Rajat-qo7ot 4 жыл бұрын
Hello friends ,lol
Eccentricity of a vertex , Radius and Diameter of a Graph with example | Graph Theory #15
12:38
Vivekanand Khyade - Algorithm Every Day
Рет қаралды 36 М.
Graph Theory 13: Spanning Trees and Kirchhoff's Theorem
7:28
Math at Andrews University
Рет қаралды 11 М.
1, 2, 3, 4, 5, 6, 7, 8, 9 🙈⚽️
00:46
Celine Dept
Рет қаралды 111 МЛН
快乐总是短暂的!😂 #搞笑夫妻 #爱美食爱生活 #搞笑达人
00:14
朱大帅and依美姐
Рет қаралды 12 МЛН
The IMPOSSIBLE Puzzle..
00:55
Stokes Twins
Рет қаралды 167 МЛН
За кого болели?😂
00:18
МЯТНАЯ ФАНТА
Рет қаралды 3 МЛН
Spanning Tree - Minimum Spanning Tree | Graph Theory #12
13:58
Vivekanand Khyade - Algorithm Every Day
Рет қаралды 140 М.
L-4.9: Prim's Algorithm for Minimum Cost Spanning Tree | Prims vs Kruskal
9:55
Hamiltonian Graph | Details|Graph Theory #17
8:38
Vivekanand Khyade - Algorithm Every Day
Рет қаралды 47 М.
How to STUDY so FAST it feels like CHEATING
8:03
The Angry Explainer
Рет қаралды 1,8 МЛН
Finding number of Spanning Trees in a Graph
15:15
StudyKorner
Рет қаралды 26 М.
Kruskal's Algorithm for Spanning Tree | Graph Theory #14
22:45
Vivekanand Khyade - Algorithm Every Day
Рет қаралды 36 М.
Matrix Tree Theorem
17:26
Drake Olejniczak
Рет қаралды 1,6 М.
1, 2, 3, 4, 5, 6, 7, 8, 9 🙈⚽️
00:46
Celine Dept
Рет қаралды 111 МЛН