Introduction: Cayley’s Formula and Its Graph-Theoretic Foundation

Cayley’s formula states that the number of distinct labeled trees on \( n \) vertices is \( n^{n-2} \).