Аннотация:Данное учебное пособие написано для студентов-бакалавров, обучающихся по специальности 01.03.02 - Прикладная математика и информатика. Основной целью пособия является систематизация знаний обучающихся в области дискретной математики и их подготовка к сдаче выпускного государственного экзамена. Пособие подготовлено на основе программы государственного экзамена, проходящего в Филиале МГУ имени М.В. Ломоносова в г. Ташкенте по соответствующему направлению. Приводимые в пособии материалы во многом являются адаптированным и дополненным изложением уже имеющихся классических источников, заполнены технические пробелы, некоторые доказательства изменены и снабжены дополнительными комментариями. Во многих разделах поднимаются факультативные вопросы, помогающие студенту глубже погрузиться в суть излагаемого вопроса.Автор благодарит коллектив кафедры Математической Теории Интеллектуальных Систем и администрацию Филиала МГУ имени М.В.Ломоносова в г. Ташкенте за благожелательную обстановку и неустанную поддержку, позволившую появиться данному пособию. Также автор выражает глубокую признательность студентам-бакалаврам ташкентского филиала 2018-2023 годов выпуска за благотворное сотрудничество и ценные комментарии.