Аннотация. Разработан и практически реализован в созданном комплексе программных средств новый подход, обеспечивающий выполнение на не-ориентированных деревьях широкой, допускающей пополнение совокупнос-ти базовых операций. Подход не требует освоения и использования сущес-твующих видов формализованного представления деревьев (матрицы смеж-ности, связности, инцидентности, расстояний, списков смежности и т.д.), стандартизированных языков описания, специализированных программ для построения и средств визуализации их структуры. В десятки (и сотни) раз снижая затраты технических ресурсов и времени при решении задач из раз-личных областей знаний, подход делает работу максимально простой и эф-фективной, позволяет получать важные для практического применения ха-рактеристики, решать задачу изоморфности деревьев и генерировать два ва-рианта представления матрицы смежности.
Ключевые слова: граф-дерево, неориентированное дерево, изоморфизм, комплекс программных средств.
Иванешкин Aлександр Иванович,
доктор техн. наук, старший научный сотрудник, ведущий научный сотрудник Международного научно-учебного центра информационных технологий и систем НАН Украины и МОН Украины, Киев,
al.ivaneshkin@gmail.com