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

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

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

Задача определения оценок сходства структур двух графов на основе выделения общих частей; Известия Томского политехнического университета [Известия ТПУ]; Т. 322, № 5 : Управление, вычислительная техника и информатика
di: Погребной В. К. Владимир Кириллович
Pubblicazione: (2013)

Метод определения сходства структур графов на основе выделения частичного изоморфизма в задачах геоинформатики; Известия Томского политехнического университета [Известия ТПУ]. Инжиниринг георесурсов; Т. 326, № 11
di: Погребной А. В. Андрей Владимирович
Pubblicazione: (2015)

Полный инвариант графа и алгоритм его вычисления; Известия Томского политехнического университета [Известия ТПУ]; Т. 325, № 5 : Информационные технологии
di: Погребной А. В. Андрей Владимирович
Pubblicazione: (2014)

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

Алгоритм решения задачи определения изоморфизма гиперграфов; Известия Томского политехнического университета [Известия ТПУ]; Т. 317, № 5 : Управление, вычислительная техника и информатика
di: Погребной В. К. Владимир Кириллович
Pubblicazione: (2010)

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

Исследование полиномиальности метода вычисления интегрального описателя структуры графа; Известия Томского политехнического университета [Известия ТПУ]; Т. 323, № 5 : Управление, вычислительная техника и информатика
di: Погребной В. К. Владимир Кириллович
Pubblicazione: (2013)

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

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

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

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

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

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

Проблема нормативности в феноменологии языка: Витгенштейн и Гадамер; Известия Томского политехнического университета [Известия ТПУ]; Т. 311, № 7 : Философия, социология и культурология
di: Борисов Е. В.
Pubblicazione: (2007)

Инвариант графа на основе компактных подграфов и алгоритм его вычисления; Известия Томского политехнического университета [Известия ТПУ]; Т. 322, № 5 : Управление, вычислительная техника и информатика
di: Погребной Ан. В. Андрей Владимирович
Pubblicazione: (2013)

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

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

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

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

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

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

Переводческое преобразование текста: учебное пособие
di: Сапогова Л. И. Лидия Ивановна
Pubblicazione: (Москва, Флинта, 2012)

Актуальные вопросы математического анализа: сборник
Pubblicazione: (Ростов, Изд-во Ростовского ун-та, 1978)

Ограниченные интегральные операторы в пространствах L2
di: Халмош П. Пауль Р.
Pubblicazione: (Москва, Наука, 1985)

О формировании устойчивых структур из элементов процесса разрушения; Известия вузов. Физика; Т. 30, № 7
Pubblicazione: (1987)

Полиномиальный алгоритм вычисления полного инварианта графа на основе интегрального описателя структуры; Известия Томского политехнического университета [Известия ТПУ]; Т. 323, № 5 : Управление, вычислительная техника и информатика
di: Погребной В. К. Владимир Кириллович
Pubblicazione: (2013)

Различия между британским и английским вариантами английского языка; Коммуникативные аспекты языка и культуры; Ч. 3
di: Кугук Б. В.
Pubblicazione: (2014)

Метод интеграции структурных различий в графовых моделях и его применение для описания структур; Известия Томского политехнического университета [Известия ТПУ]; Т. 318, № 5 : Управление, вычислительная техника и информатика
di: Погребной В. К. Владимир Кириллович
Pubblicazione: (2011)

Исследования по теории выпуклых множеств и графов: сборник научных трудов
Pubblicazione: (Свердловск, Изд-во УНЦ, 1987)

Модель баланса ориентированного графа; Информационные технологии; № 10
di: Перепелкин Е. А.
Pubblicazione: (2004)

Статистический анализ заработной платы в Российской Федерации и ее регионах
di: Першина Т. А.
Pubblicazione: (Москва, МосГУ, 2021)

Алгебраические системы с одним действием и отношением: межвузовский сборник научных трудов
Pubblicazione: (Ленинград, Изд-во ЛГПИ, 1985)

Т. 2; Основы теории меры
Pubblicazione: (2006)

Полигонометрии групп: монография
di: Судоплатов С. В. Сергей Владимирович
Pubblicazione: (Новосибирск, Изд-во НГТУ, 2011)

Устойчивые распределения и оценивание параметров регрессионных зависимостей; Известия Томского политехнического университета [Известия ТПУ]; Т. 318, № 2 : Математика и механика. Физика
di: Денисов В. И.
Pubblicazione: (2011)

Алгебраические методы в информатике: Элементы универсальной алгебры учебное пособие для направления подготовки 45.04.04 – «интеллектуальные системы в гуманитарной сфере»
di: Бениаминов Е. М.
Pubblicazione: (Москва, РГГУ, 2017)

Особенности деловых коммуникаций и управленческого консультирования в профессиональной деятельности служащих учебное пособие
di: Бычкова Н. А.
Pubblicazione: (Рязань, РГРТУ, 2019)

Лекции по геометрии. Семестр I. Аналитическая геометрия: учебное пособие
di: Постников М. М. Михаил Михайлович
Pubblicazione: (Москва, Наука, 1986)

Лекции по геометрии. Семестр I. Аналитическая геометрия: учебное пособие
di: Постников М. М. Михаил Михайлович
Pubblicazione: (Москва, Наука, 1979)

Solution for the problem of graph structure invariant description; Mechanical Engineering, Automation and Control Systems (MEACS)
di: Pogrebnoy A. V. Aleksandr Vladimirovich
Pubblicazione: (2014)