Контрольное задание №6.
Определить мощность и размерность мультимножества АМ = {3a, 7b, 9c, 2d, 4e, 5f}.
Постройте примеры равных, неравных, равномощных и равноразмерных мультимножеств.
Найти объединение, пересечение, арифметическую сумму, арифметическую разность, арифметическое произведение и прямое произведение следующих мультимножеств:
АМ = {2a, 6b, 3c, d}, BМ = {3b, 5c, 2d, 4e}.
АМ = {3a, 5b, c, 8d,7e, 9f}, BМ = {a, 2b, 9c, 4d, f}.
АМ = { 10a, 8b, 6c, 3d, 5e, 7f, 9g}, BМ = {2a, 4b, 6c, 9e, 7f, 5g}.
Покажите справедливость следующих выражений для мультимножеств АМ= {10a, 8b, 6c, 3d, 5e, 7f, 9g},BМ= {2a, 4b, 6c, 9e, 7f, 5g}:
(АМBМ)’ = АМ’BМ’;
(АМBМ)’ = АМ’BМ’;
(АМ+BМ)’ = АМ’-BМ=BМ’- АМ;
(АМ-BМ)’ = АМ’+BМ;
АМ’-BМ’ = BМ- АМ.
Покажите справедливость следующих выражений для мультимножеств АМ= {10a, 8b, 6c, 3d, 5e, 7f, 9g},BМ= {2a, 4b, 6c, 9e, 7f, 5g}:
(АМ-BМ)(BМ- АМ) =
АМ= (АМ-BМ) + (АМBМ);
BМ= (BМ- АМ) + (АМBМ);
АМBМ=BМ+ (АМ-BМ);
АМBМ=BМ– (BМ- АМ).
Контрольная работа №2
Yandex.RTB R-A-252273-3- Общие сведения Сведения об эумк
- Методические рекомендации по изучению дисциплины
- Рабочая учебная программа
- Протокол согласования учебной программы по изучаемой учебной дисциплине с другими дисциплинами специальности
- Пояснительная записка
- Содержание дисциплины
- 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.