Название: Рисунок плоской части непланарного графа
Автор: Курапов С.В., Давидовский М.В.
Издательство: Запорожье: ЗНУ
Год: 2020
Страниц: 116
Формат: pdf
Размер: 14,8 Мб
Язык: Русский

Графы используются повсеместно для моделирования широкого спектра различных объектов и их связей. Эти объекты могут быть частью материального мира, а могут представлять собой математическую абстракцию. Топологическая модель рисунка графа позволяет свести переборную задачу выделения плоского графа к дискретной задачи оптимизации - поиску подмножества изометрических циклов графа удовлетворяющих нулевому значению функционала Маклейна. Для описания топологического рисунка плоской части графа разработан метод сжимающихся отображений на основе методов линейной алгебры и алгебры структурных чисел. На их основе разработан вычислительный алгоритм с полиномиальной вычислительной сложностью. Книга рекомендуется для научных работников, студентов и аспирантов, специализирующихся на применение вычислительных методов прикладной математики.