Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://earchive.tpu.ru/handle/11683/4506
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Погребной, Владимир Кириллович | ru |
dc.date.accessioned | 2015-11-20T03:05:38Z | - |
dc.date.available | 2015-11-20T03:05:38Z | - |
dc.date.issued | 2012 | - |
dc.identifier.citation | Погребной В. К. Решение задачи определения изоморфизма графов, представленных атрибутными матрицами / В. К. Погребной // Известия Томского политехнического университета [Известия ТПУ]. — 2012. — Т. 321, № 5 : Управление, вычислительная техника и информатика. — [С. 52-56]. | ru |
dc.identifier.issn | 1684-8519 | - |
dc.identifier.uri | http://earchive.tpu.ru/handle/11683/4506 | - |
dc.description.abstract | Предложен алгоритм решения задачи определения изоморфизма графов, вершинам и ребрам которых приписаны атрибуты, представляющие графовую модель объекта. В основу алгоритма положен метод интеграции структурных различий, модифицированный для работы с атрибутными матрицами графов. Для установления изоморфизма устойчивых групп разработано правило назначения абстрактных описателей при свободной и зависимой дифференциации вершин в этих группах. Работа алгоритма показана на примере определения изоморфизма двух графов общего вида. | ru |
dc.format.mimetype | application/pdf | - |
dc.language.iso | ru | en |
dc.publisher | Томский политехнический университет | ru |
dc.relation.ispartof | Известия Томского политехнического университета [Известия ТПУ]. 2012. Т. 321, № 5 : Управление, вычислительная техника и информатика | - |
dc.rights | info:eu-repo/semantics/openAccess | en |
dc.source | Известия Томского политехнического университета | - |
dc.subject | изоморфизмы | - |
dc.subject | графы | - |
dc.subject | атрибутные матрицы | - |
dc.subject | структурные различия | - |
dc.subject | устойчивые группы | - |
dc.subject | дифференциация вершин | - |
dc.subject | абстрактные описатели | - |
dc.title | Решение задачи определения изоморфизма графов, представленных атрибутными матрицами | ru |
dc.type | Article | en |
dc.type | info:eu-repo/semantics/publishedVersion | en |
dc.type | info:eu-repo/semantics/article | en |
dcterms.audience | Researches | en |
local.description.firstpage | 52 | - |
local.description.lastpage | 56 | - |
local.filepath | http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2012/v321/i5/11.pdf | - |
local.identifier.bibrec | RU\TPU\book\254408 | - |
local.identifier.perskey | RU\TPU\pers\19853 | - |
local.issue | 5 | - |
local.localtype | Статья | ru |
local.volume | 321 | - |
Располагается в коллекциях: | Известия Томского политехнического университета. Инжиниринг георесурсов |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
bulletin_tpu-2012-321-5-11.pdf | 124,61 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.