МОДИФИКАЦИЯ АЛГОРИТМА SPREAD ДЛЯ РАСПРОСТРАНЕНИЯ СООБЩЕНИЯ В СЛУЧАЙНОМ ГРАФЕ

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