Алгоритм решения задачи определения изоморфизма гиперграфов

Алгоритм решения задачи определения изоморфизма гиперграфов

Bibliographic Details
Parent link:	Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 317, № 5 : Управление, вычислительная техника и информатика.— 2010.— [С. 16-21]
Main Author:	Погребной В. К. Владимир Кириллович
Summary:	Заглавие с титульного листа Электронная версия печатной публикации Предложен метод дифференциации вершин и ребер гиперграфа, реализующий идею интеграции структурных различий в гиперграфе и получения интегральных характеристик для вершин и ребер. Разработан и обоснован эффективный алгоритм решения задачи определения изоморфизма гиперграфов, в основу которого положен метод параллельного дифференцирования вершин и ребер в нескольких гиперграфах. Работа алгоритма показана на примере определения изоморфизма двух гиперграфов.
Published:	2010
Series:	Управление, вычислительная техника и информатика
Subjects:	гиперграфовые модели гиперграфы изоморфизм метод дифференциации вершин и рёбер метод параллельной дифференциации структурные характеристики интеграция вершины ребра интегральные характеристики труды учёных ТПУ электронный ресурс
Online Access:	http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2010/v317/i5/03.pdf
Format:	Electronic Book Chapter
KOHA link:	https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=193698

Similar Items

Метод определения сходства структур графов на основе выделения частичного изоморфизма в задачах геоинформатики
by: Погребной А. В. Андрей Владимирович
Published: (2015)

Решение задачи определения изоморфизма графов, представленных атрибутными матрицами
by: Погребной В. К. Владимир Кириллович
Published: (2012)

Жанры медиатекстов: зарисовка, очерк, эссе учебное пособие
by: Антонова В. И.
Published: (Саранск, МГУ им. Н.П. Огарева, 2023)

Нечеткие графы и гиперграфы
by: Берштейн Л. С. Леонид Самойлович
Published: (Москва, Научный мир, 2005)

Метод дифференциации вершин графа и решение проблемы изоморфизма
by: Погребной А. В. Андрей Владимирович
Published: (2015)

Инновации в преподавании курса физики в средней школе учебно-методическое пособие
by: Федорова Н. Б.
Published: (Рязань, РГУ имени С.А.Есенина, 2011)

Графы в задачах анализа и синтеза структур сложных систем
by: Овчинников В. А. Владимир Анатольевьч
Published: (Москва, Изд-во МГТУ им. Н. Э. Баумана, 2014)

Компьютерная графика: практикум. Часть 2 Для контактной и самостоятельной работы студентов, обучающихся по направлению 35.03.06 Агроинженерия, очной и заочной форм обучения
by: Петрюк И. П.
Published: (пос. Караваево, КГСХА, 2023)

Исследование полиномиальности метода вычисления интегрального описателя структуры графа
by: Погребной В. К. Владимир Кириллович
Published: (2013)

Причуды изоморфизма
by: Кантор Б. З.
Published: (2003)

Математическая статистика. Часть I Учебное пособие для студентов направления 380401 «Экономика»
by: Карпенко Н. В.
Published: (Москва, РУТ (МИИТ), 2019)

Применение статистических методов в исследовании социально-экономических процессов региона учебное пособие
by: Перфильев С. В.
Published: (Рязань, РГРТУ, 2019)

Применение статистических методов в исследовании социально-экономических процессов региона учебное пособие
by: Перфильев С. В.
Published: (Рязань, РГРТУ, 2005)

Матричный алгоритм решения задачи разрезания двудольных графов
by: Погребной Ан. В.
Published: (2012)

Специальные главы математики: множества, графы, комбинаторика учебное пособие
by: Атапин В. Г.
Published: (Новосибирск, НГТУ, 2016)

Теория графов учебное пособие
by: Алексеев В. Е.
Published: (Нижний Новгород, ННГУ им. Н. И. Лобачевского, 2017)

Влияние территориальной дифференциации качества и защищенности занятости населения на социальные процессы в обществе монография
by: Фокин В. Я.
Published: (Пермь, ПНИПУ, 2013)

Применение графов и гиперграфов для автоматизации конструкторского проектирования РЭА и ЭВА
by: Бершадский А. М. Александр Моисеевич
Published: (Саратов, Изд-во Саратовского ун-та, 1983)

Инвариант графа на основе компактных подграфов и алгоритм его вычисления
by: Погребной Ан. В. Андрей Владимирович
Published: (2013)

Моделирование сложных поверхностей учеб. пособие
by: Трошина Г. В.
Published: (Новосибирск, НГТУ, 2015)

Вып. 26 : Комбинаторный анализ и теория графов
Published: (1978)

Рекуррентные методы вычисления древовидной ширины гиперграфа
by: Быкова В. В.
Published: (2011)

Приближенный метод расчета изменения температуры в радиальном ребре
by: Видин Ю. В. Юрий Владимирович
Published: (2013)

Оптимизация производственных комплексов с переменными параметрами
by: Тарасов В. А. Валентин Алексеевич
Published: (Москва, Энергоатомиздат, 1985)

Принципы организации распределенных баз данных
by: Ёcy М. Т.
Published: (Москва, ДМК Пресс, 2021)

Кристаллофизика учебное пособие
by: Розин К. М. Константин Маркович
Published: (Москва, Учеба, 2006)

Анализ теплотехнических характеристик оребренных экономайзеров паровых котлов
by: Голдаев С. В. Сергей Васильевич
Published: (2007)

М-ациклические и древовидные гиперграфы
by: Быкова В. В.
Published: (2010)

Новые технологии в нефтегазовой геологии и разработке месторождений учебное пособие для студентов вузов, обучающихся по направлению подготовки магистров 131000 «нефтегазовое дело»
by: Попов И. П.
Published: (Тюмень, ТИУ, 2013)

Основы дискретной математики учеб. пособие
by: Авдеюк О. А.
Published: (Волгоград, ВолгГТУ, 2015)

Вопросы изоморфизма и генезиса минеральных индивидов и комплексов труды 4 Всесоюзного симпозиума по изоморфизму
Published: (Элиста, Изд-во КалмГУ, 1977)

Шейдеры и эффекты в Unity. Книга рецептов
by: Кенни Л.
Published: (Москва, ДМК Пресс, 2014)

Лекции по теории графов учебное пособие
Published: (Москва, Наука, 1990)

Традиционные и инновационные здоровьесберегающие технологии в физической культуре для студентов учебное пособие
by: Николаев Е. В.
Published: (Волгоград, ВолгГТУ, 2019)

Структурно-логический анализ физических задач. Построение систем физических задач для реализации дифференцированного обучения: курс лекций
by: Косарев Н. Ф.
Published: (Уфа, БГПУ имени М. Акмуллы, 2009)

Проблемы современной филологии и лингводидактики
by: Баграмовой Н. В.
Published: (Санкт-Петербург, РГПУ им. А. И. Герцена, 2018)

Идентификация структуры графа на основе модели в виде сети автоматов
by: Погребной А. В. Александр Владимирович
Published: (2014)

Развитые поверхности теплообмена пер. с англ.
by: Керн Д.
Published: (Москва, Энергия, 1977)

Расчет пластин и оболочек подкрепленных ребрами жесткости, методом конечных элементов учебное пособие
by: Горбачев К. П. Константин Павлович
Published: (Владивосток, ДВГУ, 1980)

Бесконтактный измеритель длины стального каната "Дельта 4.1"
by: Кондратенко П. В.
Published: (2007)