Краткие сообщения
Информатика

Структурный алгоритм распознавания предфрактального графа

И. Х. Утакаева

Каф. математики, Северо-Кавказская государственная гуманитарно-технологической академия, г. Черкесск

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

Ключевые слова: задача распознавания, предфрактальный граф.

УДК: 519.178

MSC: Primary 68R10; Secondary 05C76

Поступила в редакцию 17/III/2010
в окончательном варианте – 17/V/2011

DOI: 10.14498/vsgtu793

Реферативные базы данных:

• 
• 
•