Cayley's Theorem: n^(n-2),

There are numerous proofs for Cayley's theorem, counting labeled trees. I like this one based on multinomial theorem by Dr. Clark.