## Thinking Mathematically (6th Edition)

If the tree has $n$ vertices, then the number of edges is $n-1$.
A tree is a graph that is connected and does not have any circuits. In a tree, there is a simple relationship between the number of vertices and the number of edges. If the tree has $n$ vertices, then the number of edges is $n-1$.