de Bruijn graph noun1 •A kind of directed graph representing overlaps between sequences of symbols. formsde Bruijn graphs