Основная характеристика моделей структурной динамики сетевых систем. Определение класса предфрактальных деревьев, порожденных множеством затравок-звезд с чередованием. Анализ построения и обоснования полиномиального характера алгоритма распознавания.
Аннотация к работе
Структурное распознавание предфрактальных деревьев с множеством затравокЕсли же при порождении предфрактального графа множеством затравок , , с чередованием задано некоторое правило выбора затравок из , например, неубывание числа вершин или ребер выбираемых затравок, то будем говорить, что предфрактальный граф порожден множеством затравок , , , с упорядоченным чередованием. Если при порождении предфрактального графа с чередованием, для замещения вершин на последующих шагах порождения выбираются затравки с возрастанием числа вершин, то такой предфрактальный граф будем называть порожденным с упорядоченным возрастанием затравок. В случае порождения предфрактального графа с упорядоченным возрастанием (с упорядоченным убываем) затравок , , , если , то переход на шаге порождения от предфрактального графа к , осуществляется заменой всех вершин графа затравкой с наименьшим (наибольшим) числом вершин из , , . Граф из траектории предфрактального графа порождается из графа замещением двух его вершин затравками , - полными трехвершинными графами. В свою очередь, граф из траектории предфрактального графа порождается из графа замещением всех шести его вершин затравками , - полными четырехвершинными графами.Предложенный и обоснованный алгоритм распознавания предфрактальных деревьев, порожденные множеством затравок-звезд с чередованием может быть взят за основу для построения алгоритмов распознавания предфрактальных деревьев порожденных при иных условиях (с упорядоченным чередованием затравок, при сохранении или не сохранении смежности старых ребер и т.д.).