Решение задачи определения изоморфизма графов, представленных атрибутными матрицами; Известия Томского политехнического университета [Известия ТПУ]; Т. 321, № 5 : Управление, вычислительная техника и информатика

Detaylı Bibliyografya
Parent link:Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000-
Т. 321, № 5 : Управление, вычислительная техника и информатика.— 2012.— [С. 52-56]
Yazar: Погребной В. К. Владимир Кириллович
Özet:Заглавие с титульного листа
Электронная версия печатной публикации
Предложен алгоритм решения задачи определения изоморфизма графов, вершинам и ребрам которых приписаны атрибуты, представляющие графовую модель объекта. В основу алгоритма положен метод интеграции структурных различий, модифицированный для работы с атрибутными матрицами графов. Для установления изоморфизма устойчивых групп разработано правило назначения абстрактных описателей при свободной и зависимой дифференциации вершин в этих группах. Работа алгоритма показана на примере определения изоморфизма двух графов общего вида.
Dil:Rusça
Baskı/Yayın Bilgisi: 2012
Seri Bilgileri:Управление, вычислительная техника и информатика
Konular:
Online Erişim:http://earchive.tpu.ru/bitstream/11683/4506/1/bulletin_tpu-2012-321-5-11.pdf
Materyal Türü: Elektronik Kitap Bölümü
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=233331

Benzer Materyaller