Коллизии и инцидентность вершин компонентам в графе $k$-кратной итерации равновероятного случайного отображения

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