retagged by
976 views

3 Answers

5 votes
5 votes
For a complete graph $K_n;$ Number of spanning trees$= n^{n-2}$

here $n=5$, So Number of spanning trees $= 5^{5-2} = 5^3 =125$
edited by
Answer:

Related questions

3 votes
3 votes
0 answers
2
smsubham asked Jan 6, 2018
540 views
Am getting 7. The answer given is 10.A - B , A - D , D - E , E - C are the edges i have included.
11 votes
11 votes
3 answers
3
Gunjan Rathore asked May 2, 2015
4,748 views
How many spanning trees are possible from the graph given below?$24$$34$$44$$54$