Tree A tree is a connected graph which has no cycles (i.e. is acyclic). There are Equivalent tree definitions.