Noun
cherry graph (plural cherry graphs) A subtree in a graph consisting of an internal node with exactly two leaves.