ДМ

Учебное пособие содержит традиционные разделы дискретной математики:

основы теории множеств, булевой алгебры, теории графов и комбинаторики.

В пособии размещены примеры решения типовых задач дискретной математики по всем разделам содержания.

Пособие ориентировано на студентов технических университетов, обучающихся по образовательным программам – бакалавриата.

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