## Kirchhoff's theorem can be used to count the number of spanning trees: https://en.wikipedia.org/wiki/Kirchhoff%27s_theorem

For MSTs: http://wwwmayr.in.tum.de/konferenzen/Jass08/courses/1/pieper/Pieper_Paper.pdf

The Gateway to Computer Science Excellence

+2 votes

0

For MSTs: http://wwwmayr.in.tum.de/konferenzen/Jass08/courses/1/pieper/Pieper_Paper.pdf

0

@srestha Can you please look at this question

https://gateoverflow.in/196493/number-of-minimum-spanning-trees

52,223 questions

59,811 answers

201,020 comments

118,087 users