Аннотация:
Изучена модель случайного графа типа модели предпочтительного присоединения Барабаши–Альберт. Разработана техника, позволяющая оценить для достаточно широкого класса случайных величин в рассмотренной модели их математическое ожидание. С помощью этой техники доказана
теорема об асимптотике математического ожидания числа подграфов в случайных графах изученной модели,
изоморфных некоторому фиксированному графу.
Библиография: 4 наименования.
Ключевые слова:случайный граф, граф Интернета, предпочтительное присоединение, модель Барабаши–Альберт, число подграфов.