Применение графов для проектирования дискретных устройств
Мелихов А.Н., Берштейн Л.С., Курейчик В.М.
В книге рассматриваются основные этапы технического проектирования дискретных устройств с помощью теории графов. Основное внимание уделяется решению задач разрезания графа схемы на заданное и произвольное число подграфов, размещения графа схемы па плоскости с минимизацией суммарной длины и внутрисхемных пересечений ребер. Исследуются вопросы планарности схем и трассировки соединений. Приводятся программы основных алгоритмов проектирования дискретных устройств, представленные на языке ЛЯПАС. Книга рассчитана на специалистов в области вычислительной техники и кибернетики и может быть полезна студентам и аспирантам соответствующих специальностей.
年:
1974
出版商:
Наука
語言:
russian
頁數:
304
文件:
DJVU, 3.01 MB
IPFS:
,
russian, 1974
Litres
想添加您的書店？ 通過 support@z-lib.do 與我們聯繫
轉換文件
更多的搜索結果
其他特權 
