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.