de Bruijn digraph
The vertices of the de Bruijn digraph are all possible words of length chosen from an alphabet of size .
has edges consisting of each possible word of length from an alphabet of size . The edge connects the vertex to the vertex .
For example, could be drawn as: