Дискретная математика. Курс лекций и практических занятий: Учебное пособие.

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