23. All Spanning Trees of a connected graph with example

[@AkhilDixitKhatoBiscuit]

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.

[@Amit00020]

Good explanation & good voice

[@asmayasin8369]

❤❤❤❤

[@domiboy5836]

Good explanation

[@giri7016]

Not only circuit may be cycle also

[@eramir2719]

Thanku madam

[@taemazed2594]

Ma'am can u please explain shortly what cut set rank is ?

[@vickysharma9227]

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?????

[@itechnica]

Hi! In T8 when we remove g & if we add f in that spanning tree it forms a cycle which is not possible.

[@vickysharma9227]

@@itechnica Good Explanation.

[@AdityaFingerstyle]

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

[@itechnica]

Hi! Yes, u r right. It depends how u choose arbitrary spanning tree.

[@rahulgoyal59]

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

[@rajaadnansarwar9577]

Good

[@rahulpurkait8760]

distance btw t8 &t9 is 2

[@sandesh5981]

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.

[@meghnasingh9941]

You haven't even completed the question for total number trees possible , 1 dislike

[@nihaltiwari2479]

Last tree has distance 3 not 2

[@itechnica]

Actually two edges i.e edge d & g which are present in T3 but not in T8.
So d(T3,T8)=2

[@nihaltiwari2479]

But you are forgetting edge e look carefully

[@itechnica]

@@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.

[@nafiulakash5957]

@@itechnica edge e kahaper giya mam in T8 e edge is present