Учебное пособие содержит введение в теорию графов как основы для решения задач, возникающих при автоматизации проектирования электронной аппаратуры (ЭА), а также основные алгоритмы на графах. Исследуются математические модели и алгоритмы основных этапов технического проектирования ЭА: компоновки, размещения и трассировки, а также вопросы минимизации межслойных переходов, назначения внешних контактов и использования функциональной эквивалентности. Рассчитано на специалистов, занимающихся проектированием ЭА, а также на студентов и аспирантов соответствующих специальностей.
Uchebnoe posobie soderzhit vvedenie v teoriju grafov kak osnovy dlja reshenija zadach, voznikajuschikh pri avtomatizatsii proektirovanija elektronnoj apparatury (EA), a takzhe osnovnye algoritmy na grafakh. Issledujutsja matematicheskie modeli i algoritmy osnovnykh etapov tekhnicheskogo proektirovanija EA: komponovki, razmeschenija i trassirovki, a takzhe voprosy minimizatsii mezhslojnykh perekhodov, naznachenija vneshnikh kontaktov i ispolzovanija funktsionalnoj ekvivalentnosti. Rasschitano na spetsialistov, zanimajuschikhsja proektirovaniem EA, a takzhe na studentov i aspirantov sootvetstvujuschikh spetsialnostej.