В книге рассматриваются основные этапы технического проектирования дискретных устройств с помощью теории графов.
Основное внимание уделяется решению задач разрезания графа схемы на заданное и произвольное число подграфов, размещения графа схемы на плоскости с минимизацией суммарной длины и внутрисхемных пересечений ребер. Исследуются вопросы планарности схем и трассировки соединений. Приводятся программы основных алгоритмов проектирования дискретных устройств, представленные на языке ЛЯПАС.
Книга рассчитана на специалистов в области вычислительной техники и кибернетики и может быть полезна студентам и аспирантам соответствующих специальностей. Это и многое другое вы найдете в книге Применение графов для проектирования дискретных устройств (А. Н. Мелихов, А. С. Бернштейн, В. М. Курейчик)