Peu commune
Graphe de de Bruijn
Un graphe de de Bruijn est un graphe orienté qui permet de représenter les chevauchements de longueur n − 1 {\displaystyle n-1} entre tous les mots de longueur n {\displaystyle n} sur un alphabet donné. Les graphes sont nommés ainsi d'après le mathématicien Ni…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0. Image : Wikimedia Commons.