Система автоматической генерации инвариантов графов и ее применение в органической химии

Предложен общий метод компьютерной генерации инвариантов графов. Алгоритм метода описан в терминах блок-схемы. В процессе построения инварианта на разных шагах алгоритма неоднократно возникает проблема выбора одного варианта из нескольких возможных. Такой выбор может быть осуществлен либо случайным образом, либо исследователем. Схема может быть использована для автоматического построения произвольного числа инвариантов графов разной природы. Получаемые инварианты могут быть далее использованы для построения корреляций между структурой и физико-химическими свойствами органических соединений, представленных графами. Приведены примеры применения предлагаемого подхода для построения корреляций «структура-свойство».