Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://earchive.tpu.ru/handle/11683/4830
Название: Задача определения оценок сходства структур двух графов на основе выделения общих частей
Авторы: Погребной, Владимир Кириллович
Ключевые слова: обыкновенные графы; сходство; изоморфизмы; структурные различия; однородные группы
Дата публикации: 2013
Издатель: Томский политехнический университет
Библиографическое описание: Погребной В. К. Задача определения оценок сходства структур двух графов на основе выделения общих частей / В. К. Погребной // Известия Томского политехнического университета [Известия ТПУ]. — 2013. — Т. 322, № 5 : Управление, вычислительная техника и информатика. — [С. 194-199].
Аннотация: Предложен алгоритм решения задачи определения оценок сходства структур, представленных обыкновенными графами, на основе выделения у них общих частей в виде изоморфных подграфов или частичных графов. Алгоритм работает в классе графов с одинаковыми векторами начальных описателей.
URI: http://earchive.tpu.ru/handle/11683/4830
ISSN: 1684-8519
Располагается в коллекциях:Известия ТПУ

Файлы этого ресурса:
Файл Описание РазмерФормат 
bulletin_tpu-2013-322-5-38.pdf135,5 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.