Дискретная математика

В пособии на общей теоретической основе изложены основные понятия и определения теории графов и переключательных функций в иллюстрациях и примерах. Рассмотрены основные постановки задач и методы их решения. Особое внимание уделено вопросам построения алгоритмов приближённого решения оптимизационных задач. Пособие рассчитано на студентов технических университетов, изучающих курсы дискретной математики.