 Tree

A tree is a connected graph containing no cycle. A finite tree on $n$ vertices has $n-1$ edges.