.5em
Figure 9: Single stage binary de Bruijn diagram.
A one stage de Bruijn diagram connects every node with every other
node, making a full diagram with k nodes and links. Its
topological matrix is filled with 1's; a binary example is shown in
Figure 9.
The minimal equation satisfied by the binary matrix, ,
is a special case of the general equation
. Here
and subsequently U is a matrix all of whose elements are ones, just
as I will stand for the unit matrix.