Вариант 1
Задание 1. Построить выражения над множествами A (круг), B (квадрат) и C (треугольник), которым соответствуют заштрихованные области на заданных диаграммах Эйлера-Венна.
Задание 2. Упростить выражение с применением тождеств алгебры множеств
Вариант 2
Задание 1. Построить выражения над множествами A (круг), B (квадрат) и C (треугольник), которым соответствуют заштрихованные области на заданных диаграммах Эйлера-Венна.
Задание 2. Упростить выражение
Вариант 3
Задание 1. Построить выражения над множествами A (круг), B (квадрат) и C (треугольник), которым соответствуют заштрихованные области на заданных диаграммах Эйлера-Венна.
Задание 2. Упростить выражение
2. Выполнение операций алгебры логики
Вариант 1
Задание 1. Представить в СДНФ функцию.
Задание 2. Пусть даны высказывания:=«инфляция — высокая» и:=«снижается эффективность производства». Записать в словесной форме высказывание.
Вариант 2
Задание 1. Представить в СКНФ функцию.
Задание 2. Пусть даны высказывания:=«Существует бюджетный дефицит» и:=«имеется превышение бюджетных расходов над бюджетными доходами». Записать в словесной форме высказывание.
Вариант 3
Задание 1. Пусть таблица истинности некоторой булевой функции имеет вид
Определить логическую функцию F(x,y), соответствующую КНФ.
Задание 2. Пусть таблица истинности некоторой булевой функции имеет вид
Определите логическую функцию F(x,y), соответствующую КНФ.
3. Решение задач по теории графов
Вариант 1
Задание 1. Задана таблица смежности неориентированного графа. Определить число петель в данном графе
Задание 2. Построить матрицу инцидентности для графа, изображенного на рисунке.
Вариант 2
Задание 1. Задана таблица смежности неориентированного графа.
Определить сумму степеней вершин в данном графе.
Задание 2. Найти минимальные пути из вершины v2 во все другие вершины в ориентированном нагруженном графе, изображенном на рисунке, с применением алгоритма Дейкстры.
Вариант 3
Задание 1. Пусть задана таблица смежности неориентированного графа. Определить размерность матрицы инцидентности этого графа.
Задание 2. Определить минимальный путь из V1 и V6 в нагруженном орграфе D, изображенном на рисунке с применением алгоритма Беллмана – Форда.
4. Комбинаторика. Применение графовых моделей
Вариант 1
Задание 1. Определить кратчайший путь из одной вершины графа в другую, изображенного на рисунке.
Задание 2. Найдите разложение полиномов
Вариант 2
Задание 1. Задана исходная матрица расстояний
M
M
M
M
M
Решить задачу коммивояжера.
Задание 2. Найдите коэффициент при в разложении полиномов
Вариант 3
Задание 1. Определить Эйлерову цепь в неориентированном графе G, иозбраженном на рисунке.
Задание 2. Применяя метод ветвей и границ, решить задачу коммивояжера с матрицей расстояний
3. РЕКОМЕНДАЦИИ ПО ВЫПОЛНЕНИЮ РЕЙТИНГОВОЙ РАБОТЫ
Для подготовки к выполнению контрольной работы рекомендуется самостоятельное изучение учебной и научной литературы, использование справочной литературы и интернет - ресурсов.