- Добавил: Почемучка
- Дата: 21-06-2021, 10:33
- Комментариев: 0
Название: Применение графов для проектирования дискретных устройств
Автор: Мелихов А.Н., Берштейн Л.С., Курейчик В.М.
Издательство: Наука
Серия: Теоретические основы технической кибернетики
Год: 1974
Формат: PDF/DjVu
Страниц: 304
Размер: 11.3 MB
Язык: Русский
В книге рассматриваются основные этапы технического проектирования дискретных устройств с помощью теории графов. Основное внимание уделяется решению задач разрезания графа схемы на заданное и произвольное число подграфов, размещения графа схемы на плоскости с минимизацией суммарной длины и внутрисхемных пересечений ребер. Исследуются вопросы планарности схем и трассировки соединений. Приводятся программы основных алгоритмов проектирования дискретных устройств, представленные на языке ЛЯПАС.
Автор: Мелихов А.Н., Берштейн Л.С., Курейчик В.М.
Издательство: Наука
Серия: Теоретические основы технической кибернетики
Год: 1974
Формат: PDF/DjVu
Страниц: 304
Размер: 11.3 MB
Язык: Русский
В книге рассматриваются основные этапы технического проектирования дискретных устройств с помощью теории графов. Основное внимание уделяется решению задач разрезания графа схемы на заданное и произвольное число подграфов, размещения графа схемы на плоскости с минимизацией суммарной длины и внутрисхемных пересечений ребер. Исследуются вопросы планарности схем и трассировки соединений. Приводятся программы основных алгоритмов проектирования дискретных устройств, представленные на языке ЛЯПАС.