Усиленный Закон Больших Чисел Для Графов Случайных Смещенных Связностей

Abstract

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