Параметризованные алгоритмы графического представления графов: различия между версиями

   

Рис. 1. Пример графа из задачи односторонней минимизации пересечений.

3. Можно рассмотреть другие дополнительные ограничения на графическое построение или допустимые отношения порядка; так, в [8] были рассмотрены параметризованные алгоритмы для задачи двухуровневого присваивания, в которой допустимые отношения порядка были ограничены бинарными деревьями.

== Применение ==