Об условиях связности конфигурационных графов

Аннотация

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