How many spanning trees can a graph has?

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.