56952

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Генерация топологического рисунка плоской части непланарного графа

Электронная публикация: 

Да

ISBN/ISSN: 

ISSN 2079-3537

DOI: 

10.26583/sv.12.1.08

Наименование источника: 

  • Научная визуализация

Обозначение и номер тома: 

Т. 12, № 1

Город: 

  • Москва

Издательство: 

  • Издательство МИФИ

Год издания: 

2020

Страницы: 

90-102. http://sv-journal.org/2020-1/08/
Аннотация
В данной работе рассмотрены вопросы диакоптического подхода к построению топологического рисунка плоской части непланарного графа. Показано, что первый этап построения топологического рисунка основан на матроидных свойствах множества изометрических циклов графа. Предложен метод построения топологического рисунка плоской части непланарного графа методами алгебры структурных чисел. Исходной информацией для решения задачи служит множество изометрических циклов графа, что позволяет свести решение к методам дискретной оптимизации. Второй этап присоединения циклов строится на базе методов векторной алгебры пересечений. Рассмотрены необходимые математические понятия и структуры для решения задачи построения плоского топологического рисунка непланарного графа. Изложение материала иллюстрируется на примерах.

Библиографическая ссылка: 

Курапов С.В., Давидовский М.В., Толок А.В. Генерация топологического рисунка плоской части непланарного графа // Научная визуализация. 2020. Т. 12, № 1. С. 90-102. http://sv-journal.org/2020-1/08/.