Контрольное задание №3.
Найти прямое произведение множеств X и Y, если:
Х = {{a,b},c,{d,e,f}};Y={g,h};
X= {a, b, c}; Y = Ø;
X= {2, 4, 3}; Y = {{Ø}, a, b}.
Найти n-уюстепень множества Х, если:
X = {x}, n=5;
X = {a, b}, n=3;
X = {{Ø}, y}, n=2.
Доказать, что для произвольных множеств X,Y,W,Z, справедливы следующие высказывания:
(Z∪Y) ×X = (Y×X)(Z×X);
X×(YZ)= (X×Y)(X×Z);
X×(Y\Z) = (X×Y)\(X×Z);
(X×Y)(W×Z) (XW)× (YZ);
(X∪Y) × (WZ)= (X×W) (Y×W)(X×Z)(Y×Z);
Для каких множеств XиY, справедливо X ×Y=Y×X?
Для какого множества справедливо: А=А-1, если АХ ×Y?
Доказать или опровергнуть, что для множеств А и В, где АХ ×Yи ВХ ×Yсправедливы следующие высказывания:
Пр1(А\В) = Пр1А\Пр1В;
Пр1(АВ)-1= Пр2АПр2В;
Пр1(АВ) = Пр2А-1Пр2В-1;
Пр1(А\В)-1= Пр2А\Пр2В;
(АВ)-1 = А-1В-1;
(АВ)-1 = А-1В-1;
(А\В)-1 = А-1\В-1;
Доказать или опровергнуть, что для множеств А, В и С, где АХ ×Y, ВХ ×Yи СХ ×Yсправедливы следующие тождества:
(ВС)• А = (В • А)(С• А);
А • (В\С) = (А • В)\ (А• С).
- Общие сведения Сведения об эумк
- Методические рекомендации по изучению дисциплины
- Рабочая учебная программа
- Протокол согласования учебной программы по изучаемой учебной дисциплине с другими дисциплинами специальности
- Пояснительная записка
- Содержание дисциплины
- 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.