Аннотация:
Рассмотрена модель конфигурационного графа с $N$ вершинами, в котором число ребер не превосходит $n$, а степени вершин являются независимыми одинаково распределенными случайными величинами. Распределение случайной величины $\xi$, равной степени любой вершины, удовлетворяет условию: при $k\to\infty$ $$
p_k=\mathbf{P}\{\xi=k\}\sim\frac{L}{k^g\ln^h k},
$$
где $L>0$, $g>1$, $h\ge0$. Доказаны предельные теоремы для числа вершин заданной степени при $N, n\to\infty$.
Ключевые слова:конфигурационный граф, степень вершины, предельное распределение.
Поступила в редакцию: 28.06.2019 Исправленный вариант: 17.02.2020 Принята в печать: 25.02.2020