Рейтинговая дискретная математика вариант 3
Работа выполнена 90/100
Вариант 3
Задание 1. Построить выражения над множествами A(круг), B (квадрат) и C (треугольник), которым соответствуют заштрихованные области на заданных диаграммах Эйлера-Венна.
Задание 2. Упростить выражение
Задание 1. Пусть таблица истинности некоторой булевой функции имеет вид:
Определить логическую функцию F(x,y), соответствующую КНФ.
Задание 2. Пусть таблица истинности некоторой булевой функции имеет вид:
Определите логическую функцию F(x,y), соответствующую КНФ.
Задание 1. Пусть задана таблица смежности неориентированного графа. Определить размерность матрицы инцидентности этого графа.
Задание 2. Определить минимальный путь из V1 и V6 в нагруженном орграфе D, изображенном на рисунке с применением алгоритма Беллмана – Форда.
Задание 1. Определить Эйлерову цепь в неориентированном графе G, иозбраженном на рисунке.
Задание 2. Применяя метод ветвей и границ, решить задачу коммивояжера с матрицей расстояний:
