+2 votes
482 views

The number of spanning trees for a complete graph with seven vertices is

1. $2^5$
2. $7^5$
3. $3^5$
4. $2^{2 \times 5}$
asked | 482 views

## 3 Answers

+12 votes
Best answer

No of spanning tree possible in complete graph with n node=nn-2

So No of spanning tree possible in complete graph with 7 node=75

spanning tree possible in complete graph

answered by Veteran (35.4k points)
selected
correct
0 votes

The number of spanning trees in the complete graph Kn is nn-2

answered by Loyal (2.5k points)
0 votes

Number of spanning tree in complete graph have k vertex==K^K-2

Ex::

K=7

No. of spanning tree possible is=7^7-2=7^5

Option B will be right option

answered by Loyal (4k points)
Answer:

0 votes
1 answer
1
0 votes
0 answers
2
0 votes
0 answers
3