Просмотр кода страницы Generalized de Bruijn graph

'''Generalized de Bruijn graph''' --- обобщенный граф де Брюйна. 

The '''generalized de  Bruijn  digraph'''  <math>G_{B}(n,d)</math> is defined by congruence
equations.

<math>\left\{\begin{array}{l} V(G_{B}(n,d)) = \{0,1,2,  \ldots,  n-1\},  \\

A(G_{B}(n,d)) = \{(x,y)|\,  y \equiv dx + i\pmod{n},  0  \leq  i  <d\}
\end{array}\right.</math>

If <math>n = d^{D}</math>,  <math>G_{B}(n,d)</math> is the de Bruijn digraph  <math>B(n,D)</math>.
==See==
*''DeBruijn graph''.