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

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



ОТСУТСТВУЕТ ССЫЛКА/ НЕ РАБОЧАЯ ССЫЛКА ЕСТЬ РЕШЕНИЕ, ПИШИМ СЮДА!