
Название: Алгоритмические методы конечных дискретных структур
Автор: Курапов С.В., Давидовский М.В.
Издательство: Запорожье: ЗНУ
Год: 2022
Формат: pdf
Страниц: 635
Размер: 12 mb
Язык: Русский
Для решения задач распознования методами прикладной теории графов, разработаны и описаны новые структуры графа. На основе, множества изометрических циклов графа и реберных разрезов, представлены математические модели для решения задач прикладной теории графов. Представлены методы вычисления векторных инвариантов для распознования изоморфизма графов. На базе векторных инвариантов и свойства устойчивости подмножества вершин, представлен метод определения орбит для группы автоморфизма графа.