Строение локально примитивных орграфов

Исследованы свойства строения $i\times j$-примитивного орграфа, используемые при расчёте $i\times j$-экспонента орграфа. Показано, что $i\times j$-примитивный орграф есть или компонента сильной связности (ксс), или множество ксс, соединённых определённым образом простыми путями, все вершины которых, за исключением, быть может, начальной и конечной, являются ациклическими. Множество ксс разбивается на $k+1$ ярусов в соответствии с удалённостью от вершины $i$. Описано строение перемешивающего графа преобразования множества состояний генератора последовательностей с перемежающимся шагом, построенного на основе регистров сдвига длин $m,n,r$. Показано, что $i\times(m+n)$- и $i\times(m+n+r)$-примитивный перемешивающий граф преобразования множества $V_{m+n+r}$ состояний генератора состоит из трёх ксс. В обоих случаях ($i\times(m+n)$- и $i\times(m+n+r)$-примитивность) множество ксс разбивается на 2 яруса.