Том 322 № 5 (2013): Управление, вычислительная техника и информатика
Задача определения оценок сходства структур двух графов на основе выделения общих частей
Предложен алгоритм решения задачи определения оценок сходства структур, представленных обыкновенными графами, на основе выделения у них общих частей в виде изоморфных подграфов или частичных графов. Алгоритм работает в классе графов с одинаковыми векторами начальных описателей.
Ключевые слова:
обыкновенные графы, сходство, изоморфизмы, структурные различия, однородные группы
