Публикации
М.М. Лери.
Об условиях связности конфигурационных графов
Ключевые слова: конфигурационный граф; степенное распределение; распределение Пуассона; связность графа; имитационное моделирование
Рассматриваются два вида моделей случайных конфигурационных графов с разными распределениями степеней вершин: дискретным степенным распределением и распределением Пуассона. Параметры распределений принимают фиксированные значения. Посредством имитационного моделирования для разных видов графов были найдены оценки вероятностей того, что граф представляет собой одну компоненту связности, состоящую из всех вершин графа в зависимости от размера графа и параметра распределения степеней вершин.
Индексируется в РИНЦ
Последние изменения: 1 июля 2020