cherry graph

noun

A subtree in a graph consisting of an internal node with exactly two leaves.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nouncherry graph (plural cherry graphs)

plural cherry graphs

  1. A subtree in a graph consisting of an internal node with exactly two leaves.

Origin

Coined by Cedric Chauve, and popularized at the RECOMB-CG conference on comparative genomics, September 16th, 2007, in reference to the fact that cherries often come in pairs.

Full word history & related roots →
Cite this entry
APA

cherry graph. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/cherry%20graph

MLA

“cherry graph.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/cherry%20graph. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “cherry graph,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/cherry%20graph.

Source: cherry graph on Wiktionary, CC BY-SA 4.0.