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