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

В учебном пособии изложены основы дискретной математики; рассмотрены основные понятия и научные результаты теории множеств, математической логики, отношений, формальных систем, алгоритмов, алгебр, комбинаторики, графов, фрактальных множеств; даны все определения, необходимые для выполнения заданий. Теоретический материал проиллюстрирован большим количеством примеров из разных областей знаний. Включает основные понятия и теоретические результаты, методы и алгоритмы решения прикладных зачач, а также исторические сведения об ученых, внесших вклад в историю развития дискретной математики. Содержит множество заданий для контроля знаний и системы их оценки. В каждой главе имею…