580 views
0 votes
0 votes
Hi,I just encountered problems about calculation of the number of spanning trees,like this one:

https://gateoverflow.in/10154/find-out-the-no-of-spanning-tree-possible

I am able to proceed to choose the number of edges.But I am unable to understand the calculation of the number of cycles to subtract.Can anyone help me in understanding the same?Also,Kirchoffs theorem leads to calculation of large determinants for such problem,which is not feasible.Are you aware of any other method to do the same?

Please log in or register to answer this question.

Related questions

7 votes
7 votes
1 answer
3
vishal chugh asked Jan 18, 2018
2,193 views
The number of distinct minimum spanning trees for the weighted graph shown below is ___________.