Описание
Дискретная математика Рейтинговая работа Витте МУИВ вариант 3
Выполнение операций над множествами.
Задание 1. Построить выражение над множествами (круг), (квадрат) и (треугольник), которому соответствует заштрихованная область на диаграмме Эйлера-Венна.
Задание 2. Упростить выражение
Выполнение операций алгебры логики
Задание 1. Пусть таблица истинности некоторой булевой функции имеет вид:
Определить логическую функцию , соответствующую КНФ.
Задание 2. Пусть таблица истинности некоторой булевой функции имеет вид:
Определить логическую функцию , соответствующую КНФ.
Решение задач по теории графов
Задание 1. Пусть задана таблица смежности неориентированного графа. Определить размерность матрицы инцидентности этого графа.
Задание 2. Определить минимальный путь из в нагруженном орграфе D, изображенном на рисунке с применением алгоритма Беллмана – Форда.
Комбинаторика. Применение графовых моделей
Задание 1. Определить эйлерову цепь в неориентированном графе , изображенном на рисунке.
Задание 2. Применяя метод ветвей и границ, решить задачу коммивояжера с матрицей расстояний.
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ И ЛИТЕРАТУРЫ
