Аннотация:
Изучаются вероятностные характеристики графа $k$-кратной итерации равновероятного случайного отображения конечного множества.
Получены точные выражения и оценки для распределений расстояний вершин от циклов. Приведены формулы для математических ожиданий чисел вершин, находящихся на заданных расстояниях от циклов, и для функции распределения высоты случайной вершины.
Ключевые слова:равновероятное случайное отображение, итерация отображения, граф отображения, слой в графе, циклические вершины.