Публикации
М.М. Лери.
Минимум и максимум среднего расстояния в конфигурационных графах со степенным распределением
Ключевые слова: конфигурационный граф; степенное распределение; среднее расстояние в графе; минимальное среднее расстояние в графе; максимальное среднее расстояние в графе; имитационное моделирование
Рассматриваются конфигурационные графы, степени вершин которых имеют дискретное степенное распределение с фиксированным параметром. Посредством имитационного моделирования оценивается среднее расстояние (среднее арифметическое всех расстояний между всеми парами вершин графа), и рассматриваются две характеристики: минимальное среднее расстояние в графе и максимальное. В работе строятся зависимости этих характеристик от объема графа и параметра распределения степеней вершин и строится эмпирический доверительный интервал среднего расстояния в степенном конфигурационном графе.
Индексируется в РИНЦ
Последние изменения: 27 июня 2022