Санкт-Петербургский университет
управления и экономики
Матвеев В. А. ,
Матвеева А. С. Дискретная математика
Электронный курс
Санкт-Петербург
2012 г. АННОТАЦИЯ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 3
УЧЕБНАЯ ПРОГРАММА ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 4
ВВЕДЕНИЕ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 8
ТЕМА 1. МНОЖЕСТВА И ОТНОШЕНИЯ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 9
ПРАКТИКУМ К ТЕМЕ 1... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 31
ТЕМА 2. КОМБИНАТОРИКА ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 32
ПРАКТИКУМ К ТЕМЕ 2... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 37
ТЕМА 3. МАТЕМАТИЧЕСКАЯ ЛОГИКА ...
... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 38
ПРАКТИКУМ К ТЕМЕ 3... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 53
ТЕМА 4. ГРАФЫ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 54
ПРАКТИКУМ К ТЕМЕ 4... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 69
ЗАКЛЮЧЕНИЕ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 70
ВОПРОСЫ К ЗАЧЕТУ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 71
СЛОВАРЬ ОСНОВНЫХ ТЕРМИНОВ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 72
Словарь основных терминов
2
Аннотация
Удк 51
Ббк 22. 1
Isbn 978-5-94047-467-8
Регистрационный номер №32822
Авторы: матвеев в. а. , матвеева а. с. Рецензент: потапов д. к. Название дисциплины: «дискретная математика» электронный курс. - спб. , спбууиэ
2012. Целью курса является представление учебного материала по дисциплине «дискретная
математика». Электронный курс дает возможность овладеть математическим аппаратом
дискретной математики, который может быть использован студентами в
профессиональной деятельности. Электронный курс состоит из рабочей учебной программы, конспекта лекций, списка
литературы, рекомендуемой для самостоятельной работы по каждой теме и по всему
курсу, вопросы к зачету и тестов. Курс предназначен для студентов, обучающихся в системе дистанционного образования
по направлению «прикладная информатика».