Решение задачи определения изоморфизма графов, представленных атрибутными матрицами

Решение задачи определения изоморфизма графов, представленных атрибутными матрицами

Dettagli Bibliografici
Parent link:	Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 321, № 5 : Управление, вычислительная техника и информатика.— 2012.— [С. 52-56]
Autore principale:	Погребной В. К. Владимир Кириллович
Riassunto:	Заглавие с титульного листа Электронная версия печатной публикации Предложен алгоритм решения задачи определения изоморфизма графов, вершинам и ребрам которых приписаны атрибуты, представляющие графовую модель объекта. В основу алгоритма положен метод интеграции структурных различий, модифицированный для работы с атрибутными матрицами графов. Для установления изоморфизма устойчивых групп разработано правило назначения абстрактных описателей при свободной и зависимой дифференциации вершин в этих группах. Работа алгоритма показана на примере определения изоморфизма двух графов общего вида.
Lingua:	russo
Pubblicazione:	2012
Serie:	Управление, вычислительная техника и информатика
Soggetti:	изоморфизмы графы атрибутные матрицы структурные различия устойчивые группы дифференциация вершин абстрактные описатели труды учёных ТПУ электронный ресурс
Accesso online:	http://earchive.tpu.ru/bitstream/11683/4506/1/bulletin_tpu-2012-321-5-11.pdf
Natura:	Elettronico Capitolo di libro
KOHA link:	https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=233331

Documenti analoghi

Задача определения оценок сходства структур двух графов на основе выделения общих частей
di: Погребной В. К. Владимир Кириллович
Pubblicazione: (2013)

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

Полный инвариант графа и алгоритм его вычисления
di: Погребной А. В. Андрей Владимирович
Pubblicazione: (2014)

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

Решение задачи проверки графов на изоморфизм с использованием генетического алгоритма
di: Саввинов Д. К. Дмитрий Кимович
Pubblicazione: (2014)

Дискретная математика; методы и модели теории графов и их программная реализация учебное пособие
di: Забелин А. А.
Pubblicazione: (Чита, ЗабГУ, 2020)

Алгоритм решения задачи определения изоморфизма гиперграфов
di: Погребной В. К. Владимир Кириллович
Pubblicazione: (2010)

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

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

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

Модель баланса ориентированного графа
di: Перепелкин Е. А.
Pubblicazione: (2004)

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

Технология построения геолого-технологических моделей нефтяных месторождений Татарстана
Pubblicazione: (2003)

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

Особенности перевода атрибутивных групп в текстах технической документации (на примере текстов инструкций по эксплуатации)
di: Блохина Е. А.
Pubblicazione: (2014)

Solution for the problem of graph structure invariant description
di: Pogrebnoy A. V. Aleksandr Vladimirovich
Pubblicazione: (2014)

Дискретная математика: практикум
di: Гутова С. Г.
Pubblicazione: (Кемерово, КемГУ, 2023)

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

Дискретная математика. Комбинаторика. Элементы теории графов учебное пособие
di: Балабаева Н. П.
Pubblicazione: (Самара, ПГУТИ, 2024)

Языки программирования
Pubblicazione: (Москва, Наука, 1985)

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

Введение в теорию групп пособие для студентов
di: Шевченко В. Н.
Pubblicazione: (Горький, Изд-во ГГУ, 1970)

Теория графов и комбинаторика Курс лекций для студентов специальности 0647-прикладная математика
di: Погребной В. К. Владимир Кириллович
Pubblicazione: (Томск, Изд-во ТПИ, 1975)

Теория графов пер. с англ.
di: Дистель Р. Рейнгард
Pubblicazione: (Новосибирск, Изд-во Ин-та математики, 2002)

Обработка символьной информации
Pubblicazione: (Москва, Изд-во ВЦ АН СССР, 1986)

Дискретная математика. Алгоритмы и программы учебное пособие
di: Иванов Б. Н. Борис Николаевич
Pubblicazione: (Москва, Лаборатория Базовых Знаний, 2002)

Дискретная математика: тест-драйв по дискретной математике и математической логике учебное пособие
di: Тюрин С. Ф.
Pubblicazione: (Пермь, ПНИПУ, 2014)

Уровень, качество и образ жизни населения России
di: Капустин Е. И. Евгений Иванович
Pubblicazione: (Москва, Наука, 2006)

Теория графов пер. с англ.
di: Оре О. Ойстин
Pubblicazione: (Москва, Наука, 1980)

Геометрия классических групп перевод с французского
di: Дьёдонне Ж. Жан
Pubblicazione: (Москва, Мир, 1974)

Бизнес-стратегия: от изучения рыночной среды до выработки беспроигрышных решений пер. с англ.
di: Аакер Д. А. Дэвид
Pubblicazione: (Москва, Эксмо, 2007)

Структуризация в компьютерных сетях на моделях взвешенных обыкновенных графов
di: Погребной А. В. Александр Владимирович
Pubblicazione: (2013)

Введение в конструктивную теорию графов учебное пособие для вузов
di: Иорданский М. А.
Pubblicazione: (Санкт-Петербург, Лань, 2025)

Матричный алгоритм решения задачи разрезания графов
di: Погребной В. К. Владимир Кириллович
Pubblicazione: (2007)

Теория и реализация языков программирования
di: Серебряков В. А. Владимир Алексеевич
Pubblicazione: (Москва, Физматлит, 2012)

Теория графов Алгоритмы обработки бесконтурных графов
di: Евстигнеев В. А. Владимир Анатольевич
Pubblicazione: (Новосибирск, Наука, 1998)

Проблема нормативности в феноменологии языка: Витгенштейн и Гадамер
di: Борисов Е. В.
Pubblicazione: (2007)

Теория графов в занимательных задачах более 250 задач с подробными решениями учебно-методическое пособие
di: Мельников О. И. Олег Исидорович
Pubblicazione: (Москва, Либроком, 2012)

Исследование эйлеровых графов в математике
di: Чан Тхюи Зунг
Pubblicazione: (2014)

Теория графов пер. с англ.
di: Оре О. Ойстин
Pubblicazione: (Москва, Либроком, 2009)