О.І. ІВАНЕШКІН
Міжнародний науково-навчальний центр інформаційних технологій та систем
НАН та МОН України, Київ, Україна, al.ivaneshkin@gmail.com
Анотація. Розроблено методи й алгоритми, що дали змогу значно розширити функціональні можливості та сферу практичного застосування створюваної нової інформаційної software-технології. Всі вони реалізовані у 32 програмних модулях та призначені для максимально оперативної побудови найрізноманітніших ізоморфних аналогів об’єктів, які є різновидом довільної структури неорієнтованих графів і є видом змішаного лісу, а також для одномоментного вилучення з них сукупностей селективно вибраних вершин і гілок. Для ефективної роботи на об’єктах, що включають до 65536 вершин, які можна розмістити на 6400 віртуальних X-рівнях екрана монітора, технологія потребує лише 4 байти інформації щодо кожної вершини з урахуванням її власного номера, який є натуральним числом з інтервалу [0; 65535]. Розроблено та реалізовано метод, що дає змогу адаптувати технологію до роботи з об’єктами, які мають до 4⋅1019 вершин і які він здатний розпізнавати.
Ключові слова: граф-дерево, неорієнтоване дерево, саджанець, змішаний ліс, комплекс програмних засобів (КПЗ).