Аннотация:
Вводится понятие эволюционирующего случайного дерева. Предложенная модель представляет собой комбинацию модели предпочтительного присоединения и равномерной модели. Рассматриваются структура ветвления и максимальная степень эволюционирующего случайного дерева, с помощью которых можно частично объяснить устойчивость по отношению к случайному нападению и уязвимость по отношению к преднамеренному нападению во всемирной паутине.
Ключевые слова:случайное рекуррентное дерево, граф без масштаба, последовательность степеней.
Поступило в редакцию: 03.07.2010 После доработки: 02.09.2010