Сетью называется граф, в котором вершины (узлы) соединены между собой связями, в данном случае ненаправленными отрезками. Сеть, в которой каждый узел связан с каждым, называется гипертетраэдральной, а граф, обладающий таким свойством, – полным. (Только такие сети здесь и будем рассматривать.) Число связей, исходящих из одного узла, на единицу меньше числа узлов. Общее число связей S = N(N – 1)/2, например, сеть из пяти узлов содержит десять связей.
Сеть, в которой число узлов равно 2R
назовем гармонической, например, сеть из восьми узлов:Совершенной сетью
назовем гармоническую сеть, содержащую число узлов, равное:Где R – это ранг сети
. Примеры совершенных сетей:Дадим рекурсивное определение совершенной иерархической
сети (СИС). Совершенной иерархической сетью ранга R назовем такую совершенную сеть ранга R, вершиной (узлом) которой является СИС ранга R-1. Таким образом каждому узлу СИС сопоставляется также СИС, но на единицу меньшего ранга. Спускаясь по этой лестнице вниз, достигаем первого этажа, точнее подвала (R = 0) в этой метафоре (если отождествлять ранг с этажом), который назовем уровнем носителя.Чтобы рекурсия заработала дополнительно определим СИС ранга нуль как СИС, которая состоит из двух элементов уровня носителя (или просто из двух носителей
), соединенных связью. Под носителем при таком определении также понимается СИС, но СИС эта не представляется в данной упрощенной модели как вершина иерархии сетей меньшего ранга, а рассматривается лишь как наименьшая, неделимая далее и не имеющая ранга структурная единица иерархической сети. Выделенность носителя среди прочих СИС заключается еще и в том, что рост сети любого ранга происходит путем копирования ее носителей.Ранг СИС может принимать в данной модели следующие значения: R = 0, 1, 2… СИС минимального ранга – ранга нуль – это тот кирпичик, из которого строятся все остальные иерархические сети:
Число узлов совершенной иерархической сети равно числу носителей в узле. Гармонической иерархической сетью (ГИС)
ранга R назовем такую иерархическую сеть, каждым узлом которой является СИС ранга R, и число узлов которой равно двойке в некоторой степени: 2n, n = 1, 2… R-1.