СИБГУТИ. Дискретная математика. Экзамен, Билет №3

ID: 145624
Дата закачки: 02 Октября 2014
Продавец: fred_student (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Экзаменационная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ

Описание:
Задание 1
Операции над множествами (объединение, пересечение, дополнение, разность, симметрическая разность) – дать определение и изобразить графически.
Решение
Пересечением множеств A и B называется множество всех элементов, принадлежащих и A и B(рис.1)

Задание 2
Понятие нормальных форм. Формулировка и использование теоремы о разложении булевой функции по k переменным.

Задание 3
Определить, сколько рациональных членов содержится в разложении

Задание 4
Построить матрицу весов и найти (с пояснениями) кратчайшие расстояния между всеми парами вершин заданного графа:

Размер файла: 70,6 Кбайт
Фаил: