E-catalog        

Библиогр.: 4 назв.

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