Question

Consider a graph consisting of 7 vertices what will be the number of vertices in spanning tree of the graph

Answer 1

Answer:

If a graph is a complete graph with n vertices, then total number of spanning trees is n(n-2) where n is the number of nodes in the graph...

I hope it May helpful to you ...