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