Решение практических заданий по дискретной математике
Заданы множества кортежей:
.Содержание
- Введение
- Задание 1
- Представить с помощью кругов Эйлера множественное выражение
- Используя законы и свойства алгебры множеств, упростить заданное выражение.
- Задание 2
- Заданы множества кортежей:
- Показать, что эти множества представляют собой соответствия между множествами N1 и N2 , если N1 = N2 = . Дать полную характеристику этих соответствий
- Задание 3
- Частично упорядоченное множество М задано множеством упорядоченных пар
- Построить диаграмму и определить, является ли данное множество решеткой. Если заданное множество является решеткой, то определить, является ли решетка дедекиндовой , дистрибутивной.
- Задание 4
- Является ли полной система булевых функций ? Если система функций полная ,то выписать все возможные базисы.
- Задание 5
- Минимизировать булеву функцию по методу Квайна - Мак-Класки.
- Задание 6
- Для неориентированного графа , у которого ,
- а) вычислить числа ;
- б) определить хроматическое число .
- Задание 7
- Для заданной сети :
- а) найти величину минимального пути и сам путь от вершины до вершины по алгоритму Дейкстры ;
- Литература
Похожие материалы