in Algorithms retagged by
970 views
0 votes
0 votes

in Algorithms retagged by
970 views

1 comment

60?
0
0

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
1 vote
1 vote
Answer$- 125$

Since it is a complete graph of $5$ vertices.

Hence no of spanning trees are $n^{n-2}$

$5^{5-2} =5^3=125$
edited by
1 vote
1 vote
$125$ as it is a complete graph hence $n^{n-2}$ will be the answer
edited by
Answer:

Related questions