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

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

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

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

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

Авторы:

Владимир Кириллович Погребной

Скачать bulletin_tpu-2013-322-5-38.pdf