Публикации
М.М. Лери.
Об условиях связности конфигурационных графов
// Труды КарНЦ РАН. No 7. Сер. Математическое моделирование и информационные технологии. 2020. C. 72–76
Ключевые слова: конфигурационный граф; степенное распределение; распределение Пуассона; связность графа; имитационное моделирование
Рассматриваются два вида моделей случайных конфигурационных графов с разными распределениями степеней вершин: дискретным степенным распределением и распределением Пуассона. Параметры распределений принимают фиксированные значения. Посредством имитационного моделирования для разных видов графов были найдены оценки вероятностей того, что граф представляет собой одну компоненту связности, состоящую из всех вершин графа в зависимости от размера графа и параметра распределения степеней вершин.
DOI: 10.17076/mat1227
Индексируется в РИНЦ
Последние изменения: 1 июля 2020