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