Мелихов А.Н., Берштейн Л.С., Курейчик В.М. - Применение графов для проектирования дискретных устройств

Автор(ы)

Теоретические основы технической кибернетики

Год

1974

Язык

rus

Теги

Программирование

Аннотация

Применение графов для проектирования дискретных устройств Год издания : 1974 Автор : Мелихов А.Н., Берштейн Л.С., Курейчик В.М. Издательство : Наука Серия : Теоретические основы технической кибернетики Язык : Русский Формат : DjVu Качество : Отсканированные страницы + слой распознанного текста Количество страниц : 304 Описание : В книге рассматриваются основные этапы технического проектирования дискретных устройств с помощью теории графов. Основное внимание уделяется решению задач разрезания графа схемы на заданное и произвольное число подграфов, размещения графа схемы на плоскости с минимизацией суммарной длины и внутрисхемных пересечений ребер. Исследуются вопросы планарности схем и трассировки соединений. Приводятся программы основных алгоритмов проектирования дискретных устройств, представленные на языке ЛЯПАС. Книга рассчитана на специалистов в области вычислительной техники и кибернетики и может быть полезна студентам и аспирантам соответствующих специальностей. Примеры страниц