ЭУМК по Дискретной математике new 2 ВВ Голенков, НА Гулякина, БГУИР 2010 (Мет пособие) / EUMK_po_Diskretnoy_matematike_new_2
Контрольное задание №2.
Дано 2 множества: А={1, 2, 3, 4, 5, 10}, B={2, 4, 7, 8, 10}. Найти объединение, пересечение, разность и симметрическую разность этих множеств.
Справедливо ли в общем случае утверждение: если AВ, BC и СD, то AD?
Доказать или опровергнуть следующие тождества методом включения множеств и геометрическим методом:
A(BC)=(AB)(AC)
(AB)’=A’B’
(AB)’=A’B’
A\B=A\(AB)
A\B=AB’
A\(A\B)=AB
A(B\C)=(AB)\(AC)
(AB)(BC)(AC)=(AB)(BC)(AC)
A\(BC)=(A\B)(A\C)
A\(BC)=(A\B)(A\C)
A\(B\C)=(A\B)(ABC)
Доказать или опровергнуть следующие тождества методом от противного:
(A\B(A\B))\(AB)=Ø
A(B\A)=Ø
(AC)\(C\(C\A))=Ø
(AB)’\(A’B’)=Ø
((AB)(AB’))\A=Ø
Содержание
- Общие сведения Сведения об эумк
- Методические рекомендации по изучению дисциплины
- Рабочая учебная программа
- Протокол согласования учебной программы по изучаемой учебной дисциплине с другими дисциплинами специальности
- Пояснительная записка
- Содержание дисциплины
- 1. Наименование тем, их содержание
- Тема 5. Отношения на множествах
- Тема 6. Соответствие и функции
- Тема 7. Мультимножества
- Раздел 2. Теория графов
- Тема 8. Основные понятия теории графов
- Тема 9. Графы
- Тема 10. Орграфы
- 3. Литература
- Теоретический раздел
- 1.2 Способы задания множеств
- Глава 2. Операции над множествами
- 2.1 Сравнение множеств
- 2.2 Операции над множествами
- 2.3 Свойства операций над множествами
- 2.4 Примеры доказательств тождеств с множествами
- 2.5 Булеан
- Глава 3. Упорядоченные множества
- 3.1 Кортеж
- 3.2 Операция проекции
- 3.3 Декартово произведение множеств
- 3.4 Графики
- Глава 4. Отношения на множествах
- 4.1 Понятие отношения
- 4.2 Свойства отношений
- 4.3 Операции над отношениями
- 4.4 Отношение эквивалентности
- 4.5 Отношение порядка
- Глава 5. Соответствия и функции
- 5.1 Основные понятия соответствия
- 5.2 Операции над соответствиями
- 5.3 Свойства соответствий
- 5.4 Отображения множеств
- 5.5 Функция
- Глава 6. Мультимножества
- 6.1 Понятие мультимножества
- 6.2 Операции над мультимножествами
- Раздел 2. Теория графов Глава 1. Основные понятия
- 1.1 Определения и примеры
- 1.2 Способы задания графов
- Глава 2. Графы
- 2.1 Типы графов
- 2.2 Подграфы
- 2.3 Сильно связные графы и компоненты графа
- 2.4 Маршруты, цепи, пути и циклы
- 2.5 Связность и компоненты графа
- 2.6 Операции над графами
- 2.7 Матрица смежности и инцидентности
- Глава 3. Орграфы
- 3.1 Определения и примеры
- 3.2 Орграфы и матрицы
- 3.3 Ориентированные эйлеровы графы
- Глава 4. Ориентированные ациклические графы и деревья
- 4.1 Ориентированные ациклические графы
- 4.2 Деревья
- Глава 5. Планарность и двойственность
- 5.1 Планарные графы
- 5.2 Точки сочленения, мосты и блоки
- 5.3 Двойственные графы
- Глава 6. Поиск на графах
- 6.1 Исследование лабиринта
- 6.2 Поиск в глубину
- 6.3 Поиск в ширину
- 6.4 Нахождение кратчайшего пути (Алгоритм Дейкстры)
- Практический раздел Контрольные работы Указания по выбору варианта
- Варианты контрольных заданий
- Контрольная работа № 1 Теоретическая часть (вопросы)
- Практическая часть Контрольное задание №1.
- Контрольное задание №2.
- Контрольное задание №3.
- Контрольное задание №4.
- Контрольное задание №5.
- Контрольное задание №6.
- Теоретическая часть (вопросы)
- Контрольное задание №1.
- Контрольное задание №2.
- Контрольное задание №3.