Аннотация:
Рассматривается класс графов случайных связностей со случайными вершинами и случайными ребрами, причем распределение вершин задается локализованными в вершинах пуассоновыми процессами с интенсивностью $n$, а распределение ребер задается функцией связностей. С помощью метода Аврама–Берсимаса, построенного в 1992 г. для центральной предельной теоремы на евклидовых функционалах, найдены скорость сходимости процесса центральной предельной теоремы и получены результаты, касающиеся вероятности умеренных отклонений, а также верхняя оценка вероятности больших отклонений для полной длины всех ребер графа случайных связностей.
Ключевые слова:граф случайных связностей, граф зависимостей, центральная предельная теорема, умеренные отклонение, большие отклонения.
Поступило в редакцию: 30.08.2011 После доработки: 11.11.2011