De Bruijn sequence
= De Bruijn sequence
{c}
A cyclic sequence over an alphabet of size $q$ in which every word of length $n$ appears exactly once as a cyclic window. Its length is $q^n$. The <De Bruijn graph> converts its construction into an <Eulerian cycle> problem.