Алгоритм распознавания предфрактальных графов с регулярной n-вершинной затравкой степени не менее n/2
УДК
519.17Аннотация
Рассматривается задача распознавания предфрактальных графов, для которой в общем случае неизвестны непереборные решения. Сформулированы и доказаны свойства таких графов, позволившие разработать непереборный алгоритм распознавания предфрактальных графов с $n$-вершинной затравкой, являющейся регулярным графом степени не менее $n/2$.
Ключевые слова:
предфрактальный граф, распознавание образов, регулярный графБиблиографические ссылки
- Горелик А.Л., Скрипкин В.А. Методы распознавания. М.: Высшая школа, 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 с.
Скачивания
Данные по скачиваниям пока не доступны.
Загрузки
Даты
Поступление
14 апреля 2010
После доработки
4 мая 2010
Публикация
30 июня 2010
Как цитировать
[1]
Резников, А.В., Кочкаров, А.А., Алгоритм распознавания предфрактальных графов с регулярной n-вершинной затравкой степени не менее n/2. Экологический вестник научных центров Черноморского экономического сотрудничества, 2010, № 2, pp. 63–69.
Лицензия
Copyright (c) 2010 Резников А.В., Кочкаров А.А.
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
