Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «ПОСТРОЕНИЕ ТОПОЛОГИЧЕСКОГО РИСУНКА МАКСИМАЛЬНО ПЛОСКОГО СУГРАФА НЕ ПЛАНАРНОГО ГРАФА, "Автоматика и телемеханика"»

Авторы:
  • Курапов С.В.1
  • Толок А.В.2
стр. 24-45
Платно
1 Запорожский национальный университет, 2 Московский государственный технологический университет "Станкин"
  • SDI: 007.001.0005-2310.2018.000.005.2
Ключевые слова:
  • граф
  • вращение вершин графа
  • изометрические циклы
  • планарность
  • плоская часть графа
Аннотация:
Представлен алгоритм для построения рисунка плоской части не планарного графа. Исходной информацией для решения задачи служит множество изометрических циклов графа, что позволяет свести решение к методам дискретной оптимизации. Рассмотрены необходимые понятия и структуры для решения задачи построения плоского топологического рисунка графа.

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.