Учебная работа № 3970. «Контрольная Дискретная математика 5 задач
Учебная работа № 3970. «Контрольная Дискретная математика 5 задач
Содержание:
«1. Докажите тождество: А ? ( В \ А ) = ?
2. Пусть I = {x1, x2, x3} ? универсальное множество, а X = {x1, x2}, Y = {x2, x3}, Z = {x3} ? его подмножества. Определите перечислением множества: X ? X, Z ? Z, X ? Y, Y ? X, X ? Y ? Y ? X, X ? Y ? Y ? X.
3. Дано множество B = {1, 3, 5, 7, 9}. Элементы этого множества связаны отношением S: «число x на 2 больше числа y». Запишите множество пар, принадлежащих этому отношению.
4. Рассмотрите на множестве людей следующие отношения, укажите среди них отношения эквивалентности:
а) «x похож на y»; — не обладает свойством транзитивности
б) «x и y живут в одном доме»; является отношением эквивалентности, т.к. рефлексивно, симметрично, транзитивно.
в) «x и y ? друзья»; — не обладает свойством транзитивности
г) «x живет этажом выше, чем y» — не обладает свойством рефлексивности.
5. Решите систему уравнений
A \ X = B,
A ? X = C,
где A, B, C — заданные множества и B ? A ? C.
»
Выдержка из похожей работы
Степанов В, И,
Чебоксары2013 Оглавление
Введение, 3Определение
графа и основные понятия, 5Применение
графов, 9Матричное
представление графов, 11
Матрица
инциденций, 11
Матрица
смежности, 12
Матрица разрезов, 14
Цикломатическая
матрица, 15
Матрица Кирхгофа, 15Специальные
свойства графов, 17Решение
оптимизационных задач, 18
Алгоритм
Дейкстры, 18
Задача
коммивояжера, 20
Задача о
назначениях, 23
Венгерский
алгоритм, 24
Постановка
задачи, 24
Матричная
интерпретация алгоритма, 25
Реализация на
python
