Решение задачи определения изоморфизма графов, представленных атрибутными матрицами; Известия Томского политехнического университета [Известия ТПУ]; Т. 321, № 5 : Управление, вычислительная техника и информатика
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 321, № 5 : Управление, вычислительная техника и информатика.— 2012.— [С. 52-56] |
|---|---|
| Glavni avtor: | |
| Izvleček: | Заглавие с титульного листа Электронная версия печатной публикации Предложен алгоритм решения задачи определения изоморфизма графов, вершинам и ребрам которых приписаны атрибуты, представляющие графовую модель объекта. В основу алгоритма положен метод интеграции структурных различий, модифицированный для работы с атрибутными матрицами графов. Для установления изоморфизма устойчивых групп разработано правило назначения абстрактных описателей при свободной и зависимой дифференциации вершин в этих группах. Работа алгоритма показана на примере определения изоморфизма двух графов общего вида. |
| Jezik: | ruščina |
| Izdano: |
2012
|
| Serija: | Управление, вычислительная техника и информатика |
| Teme: | |
| Online dostop: | http://earchive.tpu.ru/bitstream/11683/4506/1/bulletin_tpu-2012-321-5-11.pdf |
| Format: | Elektronski Book Chapter |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=233331 |
| Fizični opis: | 1 файл (240 Кб) |
|---|---|
| Izvleček: | Заглавие с титульного листа Электронная версия печатной публикации Предложен алгоритм решения задачи определения изоморфизма графов, вершинам и ребрам которых приписаны атрибуты, представляющие графовую модель объекта. В основу алгоритма положен метод интеграции структурных различий, модифицированный для работы с атрибутными матрицами графов. Для установления изоморфизма устойчивых групп разработано правило назначения абстрактных описателей при свободной и зависимой дифференциации вершин в этих группах. Работа алгоритма показана на примере определения изоморфизма двух графов общего вида. |