Re: Direct Euler Cycle and de Brujin Sequence

Robby Goetschalckx wrote:
Yes, you have correctly shown (I think) that you can construct a De Bruijn
sequence in the alphabet {0,1} of any order using this method.

I wouldn't say "any order" because n must be greater than 1 for the
method to work. Why? Because each vertex is represented by a bit-string
of length n - 1 which is 0 in the case of n = 1.

.

Relevant Pages