47296

Автор(ы): 

Автор(ов): 

2

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

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

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

Название: 

Построение топологического рисунка максимально плоского суграфа не планарного графа

ISBN/ISSN: 

0005-2310

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

  • Автоматика и телемеханика

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

№ 5

Город: 

  • Москва

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

  • Наука

Год издания: 

2018

Страницы: 

24-45
Аннотация
Представлен алгоритм для построения рисунка плоской части не планарного графа. Исходной информацией для решения задачи служит множество изометрических циклов графа, что позволяет свести решение к методам дискретной оптимизации. Рассмотрены необходимые понятия и структуры для решения задачи построения плоского топологического рисунка графа.

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

Курапов С.В., Толок А.В. Построение топологического рисунка максимально плоского суграфа не планарного графа // Автоматика и телемеханика. 2018. № 5. С. 24-45.