retagged by
993 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
3 answers
1
kapilbk1996 asked Feb 2, 2018
4,466 views
How to approach such questions ? Please provide detailed solution. Answer given is option C
–1 votes
–1 votes
1 answer
2
1 votes
1 votes
2 answers
4
Prateek kumar asked Jan 19, 2017
1,971 views
Find the no. of minimum cost spanning tree using Kruskal’s or Primus algorithmi am getting "4" but the answer is given "5" ...verify please