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