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

УДК 519.172.1

О.І. ІВАНЕШКІН
Міжнародний науково-навчальний центр інформаційних технологій та систем
НАН та МОН України, Київ, Україна, al.ivaneshkin@gmail.com


НЕОРІЄНТОВАНІ ГРАФИ ВИДУ ЗМІШАНОГО ЛІСУ.
ПОБУДОВА ІЗОМОРФНИХ АНАЛОГІВ
ТА СЕЛЕКТИВНЕ ПАКУВАННЯ СТРУКТУРИ

Анотація. Розроблено методи й алгоритми, що дали змогу значно розширити функціональні можливості та сферу практичного застосування створюваної нової інформаційної software-технології. Всі вони реалізовані у 32 програмних модулях та призначені для максимально оперативної побудови найрізноманітніших ізоморфних аналогів об’єктів, які є різновидом довільної структури неорієнтованих графів і є видом змішаного лісу, а також для одномоментного вилучення з них сукупностей селективно вибраних вершин і гілок. Для ефективної роботи на об’єктах, що включають до 65536 вершин, які можна розмістити на 6400 віртуальних X-рівнях екрана монітора, технологія потребує лише 4 байти інформації щодо кожної вершини з урахуванням її власного номера, який є натуральним числом з інтервалу [0; 65535]. Розроблено та реалізовано метод, що дає змогу адаптувати технологію до роботи з об’єктами, які мають до 4⋅1019 вершин і які він здатний розпізнавати.

Ключові слова: граф-дерево, неорієнтоване дерево, саджанець, змішаний ліс, комплекс програмних засобів (КПЗ).


повний текст

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

  1. Ivaneshkin A.I. Universal information software technology for non-oriented mixed forests. Cybernetics and Systems Analysis. 2022. Vol. 58, N 3. P. 465–472. https://doi.org/10.1007/s10559-022-00477-8.

  2. Ivaneshkin A.I. The solution of the question of the isomorphism of non-oriented trees by the method of generating isomorphic structures. Automation and Information Sciences. 2020. Vol. 52, N 4. P. 68–79.

  3. Ivaneshkin A.I. A new approach to operating with undirected trees. Cybernetics and Systems Analysis. 2021. Vol. 57, № 1. P. 124–132. https://doi.org/10.1007/s10559-021-00335-z .




© 2023 Kibernetika.org. All rights reserved.