Среднее расстояние в конфигурационных графах со степенным распределением

В случайных конфигурационных графах с дискретным степенным распределением степеней вершин с фиксированным параметром рассматривается среднее расстояние в графе, которое вычисляется как среднее арифметическое расстояний между всеми парами вершин графа. Эта характеристика оценивается с помощью методов имитационного моделирования. В силу вычислительных ограничений рассматриваются графы в доасимптотической области (в настоящей работе это графы объемом до 7000 вершин). Построены модели зависимостей среднего расстояния от объема графа и параметра распределения степеней вершин. Проведено сравнение полученных результатов с результатами теоретических исследований типичного расстояния в графе в асимптотике (т. е. когда число вершин графа стремится к бесконечности), приведенными в работах Р. Хофстада.