УДК 519.1
Малакичев А.О.
О ЧИСЛЕ СВЯЗНЫХ ПОДГРАФОВ НЕКОТОРЫХ ФРАКТАЛЬНЫХ ГРАФОВ
Иркутский Государственный Университет
В данной работе рассматривается вопрос об оценке числа связных подграфов, которые могут быть полученных из графа соответствующего фракталу «салфетка Серпинского».
Ключевые слова: геометрический фрактал, фрактальный граф, связный подграф.
This work is devoted to research of the number of connected subgraphs, which can be constructed on the base of «Sierpinski gasket» associated graph.
Key words: geometrical fractal, fractal graph, connected subgraph.
В [1] рассмотрен способ построения фрактальных графов. На основе этого алгоритма в [2] предложено построение таких графов, соответствующих геометрическим фракталам, и приведен пример построения для одного из классических геометрических фракталов – «салфетки Серпинского». На (рис.1) приведен пример такого построения для первых трех итераций.