ГРАФЫ КЛАССОВ И АЛГОРИТМ РАСПОЗНАВАНИЯ ИЗОМОРФНОГО ВЛОЖЕНИЯ АЛГОРИТМИЧЕСКИХ СЕТЕЙ

Аннотация

Статья посвящена определению изоморфного вложения алгоритмических сетей и описанию необхо- димых преобразований для реализации, используя принцип деления вершин на классы. Также в этой статье представлен и подробно описан новый подход и алгоритм распознавания изоморфности алгоритмических сетей и аспекты его применения при поиске в базах моделей.

Ключевые слова

модель, изоморфизм, алгоритмическая сеть, граф

Читать полный текст статьи:  PDF

Список литературы

Плотников С. Н. Распознавание изоморфного вложения алгоритмических сетей / С. Н. Плотников // Вестник ВГУ. Сер.: Системный анализ и информационные технологии. - Воронеж, 2014. - № 2. С. 5-9.
Иванищев В. В. Введение в теорию алгоритмических сетей / В. В. Иванищев, В. Е. Мар- лей. - СПб.: СПбГТУ, 2000. - 180 с
Васильченко Д. С. Распознавание изоморфизма алгоритмических сетей при моделировании транспортных процессов / Д. С. Васильченко // Журнал Университета водных коммуникаций. - СПб., 2010. - Вып. № 4. С. 68-73.

Об авторах

Марлей В. Е.

ГУМРФ имени адмирала С. О. Макарова

Плотников С. Н.

ГУМРФ имени адмирала С. О. Макарова