Аннотация доклада.

Рассматривается распределённая сеть на базе динамического неориентированного графа связи. Трансформация графа выполняется не случайным образом, а по «командам» от вычислительных единиц, находящихся в вершинах графа. В качестве примера рассматривается самотрансформация дерева с использованием минимальной атомарной локальной «команды»: замена ребра ac на ребро ab. Такая «команда» может быть выдана вычислительной единицей, находящейся в вершине c, при условии наличия ребра cb. Вводится ограничение на максимальную степень вершины. В качестве цели самотрансформации дерева рассматривается минимизация индекса Винера – суммы попарных расстояний между вершинами. Для нумерованного упорядоченного дерева с ограничением на максимальную степень вершин предлагается алгоритм самотрансформации дерева, который минимизирует индекс Винера, и даётся оценка его сложности.