I'd like to compare the asymptotic growth rates of two functions:
Cayley's formula for the number of trees on $n$ vertices: $n^{n-2}$
The number of possible graphs on $n$ vertices: $2^{n \choose 2} = 2^{(n^2-n)/2}$
We could simplify the comparison to $n^n$ as compared to $2^{n^2}$. Based on the context, I'm sure that $2^{n^2}$ must grow faster than $n^n$, but why is this the case?