Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Архів
Кібернетика та Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
-->

УДК 519.172.1
О.І. Іванешкін

НОВИЙ ПІДХІД ДО РОБОТИ З НЕОРІЄНТОВАНИМИ ДЕРЕВАМИ

Анотація. Розроблено та практично реалізовано у створеному комплексі програмних засобів новий підхід, що забезпечує виконання на неорієнтова-них деревах великої сукупності базових операцій, яка дозволяє поповнення. Підхід не потребує освоєння та використання наявних видів формалізовано-го представлення дерев (матриці суміжності, зв’язку, інцидентності, відста-ней, списків суміжностей тощо), стандартизованих мов опису, спеціалізова-них програм для побудови та засобів візуалізації їхньої структури. У десят-ки (та сотні) раз знижуючи витрати технічних ресурсів та часу для розв’язання задач з різних галузей знань, підхід дає змогу виконувати робо-ту максимально просто та ефективно, отримувати низку важливих для прак-тичного застосування характеристик, розв’язувати задачу ізоморфності де-рев та генерувати два варіанти представлення матриці суміжності.

Ключові слова: граф-дерево, неорієнтоване дерево, ізоморфізм, комплекс програмних засобів.



ПОВНИЙ ТЕКСТ

Иванешкин Aлександр Иванович,
доктор техн. наук, старший научный сотрудник, ведущий научный сотрудник Международного научно-учебного центра информационных технологий и систем НАН Украины и МОН Украины, Киев, al.ivaneshkin@gmail.com


СПИСОК ЛІТЕРАТУРИ

  1. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. Москва: Мир, 1979. 536 с.

  2. Емеличев В.А., Мельников О.И., Capванов В.И., Тышкевич P.И. Лекции по теории графов. Москва: Наука, 1990. 384 с.

  3. Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. Новосибирск: Наука, 1994. 360 с.

  4. Hoffmann С.М. Group-theoretics algorithms and graph isomorphism. Lecture Notes in Computer Science. 1982. Vol. 136. 275 p.




© 2021 Kibernetika.org. All rights reserved.