Trees are graphs that do not contain any cycles, and every pair of vertices is connected by a single unique.