Решение задачи определения изоморфизма графов, представленных атрибутными матрицами
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 321, № 5 : Управление, вычислительная техника и информатика.— 2012.— [С. 52-56] |
|---|---|
| Main Author: | |
| Summary: | Заглавие с титульного листа Электронная версия печатной публикации Предложен алгоритм решения задачи определения изоморфизма графов, вершинам и ребрам которых приписаны атрибуты, представляющие графовую модель объекта. В основу алгоритма положен метод интеграции структурных различий, модифицированный для работы с атрибутными матрицами графов. Для установления изоморфизма устойчивых групп разработано правило назначения абстрактных описателей при свободной и зависимой дифференциации вершин в этих группах. Работа алгоритма показана на примере определения изоморфизма двух графов общего вида. |
| Published: |
2012
|
| Series: | Управление, вычислительная техника и информатика |
| Subjects: | |
| Online Access: | http://earchive.tpu.ru/bitstream/11683/4506/1/bulletin_tpu-2012-321-5-11.pdf |
| Format: | Electronic Book Chapter |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=233331 |