The presented algorithm does not compute all spanning trees of a graph. Please visit Knuth's book 'The Art of Computer Programming' volume 4A, fascicle 4, algorithm S for the correct algorithm.
no its only one because she have said that the distance is measured on from i to j not from j to i.In j u see g which is not there in i but we don't consider it finding the distance between j to i.we only check distance from i to j that's why its only 1.
The presented algorithm does not compute all spanning trees of a graph. Please visit Knuth's book 'The Art of Computer Programming' volume 4A, fascicle 4, algorithm S for the correct algorithm.
Good explanation & good voice
❤❤❤❤
Good explanation
Not only circuit may be cycle also
Thanku madam
Ma'am can u please explain shortly what cut set rank is ?
In 14:19 min, why you don't add f?
Since, g,h,i is forming fundamental circuit right?
So, you need to remove g?????
Hi! In T8 when we remove g & if we add f in that spanning tree it forms a cycle which is not possible.
@@itechnica Good Explanation.
This is not the complete solution. This graph has 55 different spanning trees
Take for example : Tree with edges (b,c,d,e,g). You missed that
Hi! Yes, u r right. It depends how u choose arbitrary spanning tree.
Another example - (b,c,d,g,h) is a spanning tree .In (b,c,d,e,g) make a cycle which is not a tree
Good
distance btw t8 &t9 is 2
no its only one because she have said that the distance is measured on from i to j not from j to i.In j u see g which is not there in i but we don't consider it finding the distance between j to i.we only check distance from i to j that's why its only 1.
You haven't even completed the question for total number trees possible , 1 dislike
Last tree has distance 3 not 2
Actually two edges i.e edge d & g which are present in T3 but not in T8.
So d(T3,T8)=2
But you are forgetting edge e look carefully
@@nihaltiwari2479 we have to compare T3 Tree with T8 Tree.There are 5 edges in T3 i.e a,c,d,g,h.
Egde d&g are not present in T8 Tree.
@@itechnica edge e kahaper giya mam in T8 e edge is present