Grafo di de Bruijn

Da Wikipedia, l'enciclopedia libera.
Jump to navigation Jump to search
Grafo di de Bruijn (2, 3)

Un grafo di de Bruijn è un tipo di digrafo utilizzato nella teoria dei sistemi e in bioinformatica.

Scoperto in maniera indipendente da de Bruijn e Good, un grafo è composto a partire da un alfabeto di cardinalità e un numero intero . Il grafo possiede vertici che contengono tutte le sequenze di lunghezza (denominate sequenze di de Bruijn).

Sia l'alfabeto di simboli e sia il dizionario delle sequenze di de Bruijn di lunghezza .

L'insieme degli archi del grafo di de Bruijn è definito da .

Bibliografia[modifica | modifica wikitesto]

Altri progetti[modifica | modifica wikitesto]

Collegamenti esterni[modifica | modifica wikitesto]

Matematica Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica