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

Для решения задач распознования методами прикладной теории графов, разработаны и описаны новые структуры графа. На основе, множества изометрических циклов графа и реберных разрезов, представлены математические модели для решения задач прикладной теории графов. Представлены методы вычисления векторных инвариантов для распознования изоморфизма графов. На базе векторных инвариантов и свойства устойчивости подмножества вершин, представлен метод определения орбит для группы автоморфизма графа. Рассмотрен метод определения группы перестановок вершин, используя свойство опорного изометрического цикла графа. Представлены методы построения топологического рисунка максимально плоского суграфа; методы построения топологического рисунка графа с минимальным числом пересечений; методы построения топологического рисунка графа минимальной толщины.