ИСТИНА

Целью работы являлась автоматизация решения обратной задачи поиска количественных корреляций "структура-свойство": разработка метода генерации молекулярных графов, ориентированного на решение обратной ККСС-задачи, и его программная реализация на основе объектно-ориентированной библиотеки обработки помеченных графов. В соответствии с этим в работе были поставлены и решены следующие задачи: 1. Разработан новый метод генерации молекулярных графов на основе построения семейства графов, приближающихся к притягивающему графу в заданном метрическом пространстве. 2. Создана библиотека классов, реализующая разнообразные операции обработки помеченных графов и ориентированная на поддержку решения широкого круга теоретико-графовых задач на ЭВМ. 3. На основе библиотеки классов разработаны программы эволюционной генерации молекулярных графов, визуализации и редактирования графов. Научная новизна работы: 1. Разработан и реализован новый метод генерации молекулярных графов. 2. Создана новая объектно-ориентированная библиотека обработки помеченных графов.