Исследование числа максимальных деревьев в модели предпочтительного присоединения с помощью стохастической аппроксимации

Малышкин, Ю.А.

Исследование числа максимальных деревьев в модели предпочтительного присоединения с помощью стохастической аппроксимации

Дата публикации: 2023

Дата публикации в реестре: 2023-12-05T16:33:10Z

Аннотация:

В статье исследуется асимптотическое поведение числа максимальных деревьев в модели графов предпочтительного присоединения. В предлагаемой модели рассматривается последовательность графов, которая строится по следующему рекурсивному правилу. Мы начинаем построение с полного графа на

Ключевые слова:
519.17 Теория графов, 519.21 Теория вероятностей и случайные процессы

Тип: Статья