Аннотация:
Рассматриваются графы преобразований регистров сдвига со случайной булевой функцией обратной связи с заданным весом. Получены выражения для условного распределения, среднего значения, дисперсии и биномиальных моментов числа начальных вершин таких графов. Указаны условия на цикловую структуру остовов случайных преобразований, при которых распределения числа циклических элементов при $n\to\infty$ сходятся к распределению Рэлея.
Для случайного преобразования с неподвижными точками найдено совместное предельное при $n\to\infty$ распределение числа образов фиксированной точки и длины контура графа преобразования.
Ключевые слова:графы преобразований регистров сдвига, случайные функции обратной связи, начальные вершины, циклические вершины, неподвижные точки, остовы графов случайных преобразований.