Enumeration Labeled trees Cayley's formula states that there are n n−2 trees on n labeled vertices. Source: Internet