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