Т. 322, № 5 : Управление, вычислительная техника и информатика

Задача определения оценок сходства структур двух графов на основе выделения общих частей

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

Ключевые слова:

обыкновенные графы, сходство, изоморфизмы, структурные различия, однородные группы, труды учёных ТПУ, электронный ресурс,

Авторы:

Скачать PDF