How many spanning trees can a graph has?

1.	How many spanning trees can a graph has?
Answer» It depends on how connected the graph is. A complete undirected graph can have maximum n^n-1 number of spanning trees, where n is number of nodes.

Discussion