Graph TheoryHardEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Hard problem
A binary de Bruijn sequence of order is a cyclic string of bits in which every -bit string appears exactly once as a consecutive window (including windows that wrap around the end). For example, one such sequence is : the windows are , and then wrapping around to again. How many distinct de Bruijn sequences of order exist, counting two sequences as the same if one is a rotation of the other?