Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://earchive.tpu.ru/handle/11683/3457
Название: Алгоритм решения задачи определения изоморфизма гиперграфов
Авторы: Погребной, Владимир Кириллович
Ключевые слова: гиперграфовые модели; гиперграфы; изоморфизм; метод дифференциации вершин и рёбер; метод параллельной дифференциации; структурные характеристики; интеграция; вершины; ребра; интегральные характеристики
Дата публикации: 2010
Издатель: Томский политехнический университет
Библиографическое описание: Погребной В. К. Алгоритм решения задачи определения изоморфизма гиперграфов / В. К. Погребной // Известия Томского политехнического университета [Известия ТПУ]. — 2010. — Т. 317, № 5 : Управление, вычислительная техника и информатика. — [С. 16-21].
Аннотация: Предложен метод дифференциации вершин и ребер гиперграфа, реализующий идею интеграции структурных различий в гиперграфе и получения интегральных характеристик для вершин и ребер. Разработан и обоснован эффективный алгоритм решения задачи определения изоморфизма гиперграфов, в основу которого положен метод параллельного дифференцирования вершин и ребер в нескольких гиперграфах. Работа алгоритма показана на примере определения изоморфизма двух гиперграфов.
URI: http://earchive.tpu.ru/handle/11683/3457
ISSN: 1684-8519
Располагается в коллекциях:Известия ТПУ

Файлы этого ресурса:
Файл Описание РазмерФормат 
bulletin_tpu-2010-317-5-03.pdf180,85 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.