Рейтинговая работа Дискретная математика Вариант 1

1. Выполнение операций над множествами

Вариант 1

1. Выполнение операций над множествами

Задание 1. Построить выражения над множествами A (круг), B (квадрат) и C (треугольник), которым соответствуют заштрихованные области на заданных диаграммах Эйлера-Венна.

Задание 2. Упростить выражение

с применением тождеств алгебры множеств

2. Выполнение операций алгебры логики

Задание 1. Представить в СДНФ функцию

Задание 2. Пусть даны высказывания

:=«инфляция — высокая» и

:=«снижается эффективность производства». Записать в словесной форме высказывание

3. Решение задач по теории графов

Задание 1. Задана таблица смежности неориентированного графа. Определить число петель в данном графе

Задание 2. Построить матрицу инцидентности для графа, изображенного на рисунке.