vestnik Экологический вестник научных центров Черноморского экономического сотрудничества Ecological Bulletin of Research Centers of the Black Sea Economic Cooperation 1729-5459 Кубанский государственный университет RU 338 Научная статья Original article Статьи Article Алгоритм распознавания предфрактальных графов с регулярной n-вершинной затравкой степени не менее n/2 The algorithm of the recognition of prefractal graphs with n-vertex-seed being a regular graph of degree less then n/2 Резников А.В. Резников Андрей Владимирович Reznikov Andrey V. trot99@mail.ru

старший преподаватель кафедры прикладной математики и информационных технологий Адыгейского государственного университета

 Кочкаров А.А. Кочкаров Азрет Ахматович Kochkarov Azret A. azret_kochkarov@mail.ru

канд. физ.-мат. наук, декан факультета экономики и менеджмента Института гуманитарного образования и информационных технологий

 Адыгейский государственный университет, Майкоп, Республика АдыгеяAdyghe State University, Maikop, Republic of Adygea Институт гуманитарного образования и информационных технологий, МоскваInstitute of Humanitarian Education and Information Technologies, Moscow 30 06 2010 2 63 69 14 04 2010 04 05 2010 30 06 2010 Copyright (c) 2010 Резников А.В., Кочкаров А.А. 2010 Резников А.В., Кочкаров А.А. Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

The algorithm of the recognition of prefractal graphs with $n$-vertex-seed being a regular graph of degree less then $n/2$ is suggested. For substantiation of the algorithm theorems and lemmas, which have independent value, are proved.

Рассматривается задача распознавания предфрактальных графов, для которой в общем случае неизвестны непереборные решения. Сформулированы и доказаны свойства таких графов, позволившие разработать непереборный алгоритм распознавания предфрактальных графов с $n$-вершинной затравкой, являющейся регулярным графом степени не менее $n/2$.

 предфрактальный граф распознавание образов регулярный граф prefractal graph image recognition регулярный граф Горелик А.Л., Скрипкин В.А. Методы распознавания. М.: Высшая школа, 1989. 264 с. Ту Дж., Гонсалес Р. Принципы распознавания образов. М.: Мир, 1978. 414 с. Рассел С., Норвиг П. Искусственный интеллект: современный подход (AIMA). 2-е издание / Пер. с англ. М.: Вильямс, 2006. 1408 с. Люгер Дж.Ф. Искусственный интеллект: стратегии и методы решения сложных проблем. 4-е издание / Пер. с англ. М.: Вильямс, 2003. 864 с. Божокин С.В., Паршин Д.А. Фракталы и мультифракталы. М., Ижевск: РХД, 2001. 128 с. Федер Е. Фракталы. М.: Мир, 1991. 254 с. Шредер М. Фракталы, хаос, степенные законы. М., Ижевск: РХД 2001. 528 с. Мэлроуз Дж. Иерархические фрактальные графы и блуждания в них // Фракталы в физике. М.: Мир, 1988. C. 507-512. Кочкаров А.М. Распознавание фрактальных графов. Алгоритмический подход. Нижний Архыз: РАН САО, 1998. 170 с. Кочкаров А.А., Кочкаров Р.А. Параллельные алгоритмы на предфрактальных графах. Препринт №84. М.: ИПМатем. им. М.В. Келдыша РАН, 2003. 20 с. Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. Лекции по теории графов. М.: Наука, 1990. 383 с.