Добавить в избранное
Форум
Правила сайта "Мир Книг"
Группа в Вконтакте
Подписка на книги
Правообладателям
Найти книгу:
Навигация
Вход на сайт
Регистрация



Реклама



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

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







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







Автор: nng78 24-01-2025, 07:44 | Напечатать |
 
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.





С этой публикацией часто скачивают:

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.


 MirKnig.Su  ©2024     При использовании материалов библиотеки обязательна обратная активная ссылка    Политика конфиденциальности