Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
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.pdf | 135,5 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.