Применение графов для проектирования дискретных устройств
![Thumbnail](/bitstream/handle/GenofondUA/39699/37d16dcabe665251fe03d7f1eb2a9c81.djvu.jpg?sequence=3&isAllowed=y)
Переглянути
Дата
1974Автор
Мелихов А.Н., Берштейн Л.С., Курейчик В.М.
Metadata
Показати повний опис матеріалуКороткий опис(реферат)
В книге рассматриваются основные этапы технического проектирования дискретных устройств с помощью теории графов. Основное внимание уделяется решению задач разрезания графа схемы на заданное и произвольное число подграфов, размещения графа схемы па плоскости с минимизацией суммарной длины и внутрисхемных пересечений ребер. Исследуются вопросы планарности схем и трассировки соединений. Приводятся программы основных алгоритмов проектирования дискретных устройств, представленные на языке ЛЯПАС. Книга рассчитана на специалистов в области вычислительной техники и кибернетики и может быть полезна студентам и аспирантам соответствующих специальностей.
Collections
- Libgen [81666]