For the base case, consider all trees with \(v = 1\) vertices. There is only one such tree: the graph with a single isolated vertex. This graph has \(e = 0\) edges, so we see that \(e = v-1\) as needed.