Рисунок плоской части непланарного графа » MIRLIB.RU - ТВОЯ БИБЛИОТЕКА
Категория: КНИГИ » УЧЕБНАЯ ЛИТЕРАТУРА
Рисунок плоской части непланарного графа
/
Рисунок плоской части непланарного графа
Название: Рисунок плоской части непланарного графа
Автор: Курапов С.В., Давидовский М.В.
Издательство: Запорожье: ЗНУ
Год: 2020
Страниц: 116
Формат: pdf
Размер: 14,8 Мб
Язык: Русский

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





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





[related-news]
[/related-news]
Комментарии 0
Комментариев пока нет. Стань первым!