de Bruijn graph

noun

A kind of directed graph representing overlaps between sequences of symbols.

Meanings

nounde Bruijn graph (plural de Bruijn graphs)

plural de Bruijn graphs

  1. graph theoryA kind of directed graph representing overlaps between sequences of symbols.

Origin

Named after the Dutch mathematician Nicolaas Govert de Bruijn.

Full word history & related roots →
Cite this entry
APA

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

MLA

“de Bruijn graph.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/de%20Bruijn%20graph. Accessed November 4, 2026.

Chicago

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

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