Учебное пособие содержит введение в теорию графов как основы для решения задач, возникающих при автоматизации проектирования электронной аппаратуры (ЭА), а также основные алгоритмы на графах. Исследуются математические модели и алгоритмы основных этапов технического проектирования ЭА: компоновки, размещения и трассировки, а также вопросы минимизации межслойных переходов, назначения внешних контактов и использования функциональной эквивалентности.
Рассчитано на специалистов, занимающихся проектированием ЭА, а также на студентов и аспирантов соответствующих специальностей.