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

1 Введение 4

2 Методические указания к проведению 5

практических занятий 5

2.1 Практическое занятие «Множества и операции над ними» 5

2.2 Практическое занятие «Бинарные отношения и их свойства» 9

2.3 Практическое занятие «Бинарные отношения эквивалентности и порядка» 13

2.4 Практическое занятие «Отношения реляционной алгебры» 16

2.5 Практическое занятие «Решение комбинаторных задач» 21

2.6 Практическое занятие «Решение составных комбинаторных задач» 25

2.7 Практическое занятие «Матричные представления графов» 27

2.8 Практическое занятие «Графы и бинарные отношения» 28

3 Методические указания для организации самостоятельной работы 32

3.1 Общие положения 32

3.2 Проработка лекционного материала 32

3.3 Подготовка к практическим занятиям 33

4. Рекомендуемая литература 36