Cayley tree noun1 •A type of tree graph in which every nonleaf vertex (node) has the same constant number of branches. formsCayley trees