Алгоритмические методы конечных дискретных структур

Автор: Igor1977 от 22-09-2022, 15:52, Коментариев: 0

Категория: КНИГИ » ЕСТЕСТВЕННЫЕ НАУКИ


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

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








Нашел ошибку? Есть жалоба? Жми!
Пожаловаться администрации
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
Мы рекомендуем Вам зарегистрироваться либо войти на сайт под своим именем.
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.