КРАТКИЙ ОБЗОР МЕТОДОВ ПОСТРОЕНИЯ ГРАЦИОЗНЫХ ГРАФОВ
Journal Title: Вісник Запорізького національного університету. Фізико-математичні науки - Year 2016, Vol 1, Issue
Abstract
В данной работе предложен краткий обзор методов построения грациозной разметки деревьев, а также других классов графов с целью их систематизации. Выделены частные конструктивные методы для деревьев. Детально описан один из универсальных методов нахождения грациозной разметки графов, в основе которого лежат алгоритмы линейного целочисленного программирования. Рассмотрены методы с аналитическим подходом для графов, порожденных циклами.
Authors and Affiliations
З. А. Шерман
Keywords
Related Articles
- EP ID EP180323
- DOI -
- Views 109
- Downloads 0
СРАВНЕНИЕ АЛГОРИТМОВ ОПТИМИЗАЦИИ В НЕКОТОРЫХ ЗАДАЧАХ СТРОИТЕЛЬНОЙ МЕХАНИКИ
В статье представлено сравнение быстродействия алгоритмов оптимизации в задаче оптимального проектирования шарнирно-стержневых систем, функционирующих в агрессивной среде. Задача оптимизации имеет ограничения в виде алго...
ИЗМЕНЕНИЕ ЭЛЕКТРОХИМИЧЕСКИХ СВОЙСТВ GaSe ЗА СЧЕТ МОДИФИКАЦИИ ПОВЕРХНОСТИ
В воздухе или в другой среде на поверхности полупроводника появляется окислительный слой, приводит к снижению скорости прохождения процессов, которые могут происходить на поверхностных слоях при окислительно-восстановите...
R-ФУНКЦИИ, ТВЭЛ С ПОЛИЗОНАЛЬНЫМ ОРЕБРЕНИЕМ ОБОЛОЧКИ И ТЕПЛООБМЕН ПРИ ДВИЖЕНИИ ЖИДКОСТИ
Для увеличения поверхности теплообмена в технике широко используется оребрение теплопередающих поверхностей. В ходе экспериментов с различными методами оребрения оболочек ТВЭЛов были разработаны более выгодные формы ореб...
ФОРМАЛИЗАЦИЯ ОПИСАНИЯ R-ФУНКЦИЙ С ПОДДЕРЖКОЙ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ
Предложен предметно-ориентированный язык (DSL – domain-specific language), предназначенный для описания R-функций с учетом возможности их параллельных вычислений. Данный язык, получивший название RFL, позволяет описывать...
УМОВИ ФОРМУВАННЯ МАЙЖЕ КОНСЕРВАТИВНОЇ СИСТЕМИ ЗА ДОПОМОГОЮ ВЕКТОРА КЕРУВАННЯ
Вивчаються умови побудови майже консервативної системи за допомогою зворотного зв’язку. Наведено приклад формування майже консервативної системи та дослідження її стійкості.