Рейтинговая работа Дискретная математика 3 вариант МУ Витте
1. Выполнение операций над множествами
Задание 1. Построить выражения над множествами A (круг), B (квадрат) и C (треугольник), которым соответствуют заштрихованные области на заданных диаграммах Эйлера-Венна.
Задание 2. Упростить выражение
2. Выполнение операций алгебры логики
Задание 1. Пусть таблица истинности некоторой булевой функции имеет вид:
Определить логическую функцию F(x,y), соответствующую КНФ.
Задание 2. Пусть таблица истинности некоторой булевой функции имеет вид:
Определите логическую функцию F(x,y), соответствующую КНФ.
3. Решение задач по теории графов
Задание 1. Пусть задана таблица смежности неориентированного графа. Определить размерность матрицы инцидентности этого графа.
Задание 2. Определить минимальный путь из V1 и V6 в нагруженном орграфе D, изображенном на рисунке с применением алгоритма Беллмана – Форда.
4. Комбинаторика. Применение графовых моделей
Задание 1. Определить Эйлерову цепь в неориентированном графе G, иозбраженном на рисунке.
Задание 2. Применяя метод ветвей и границ, решить задачу коммивояжера с матрицей расстояний:
СОДЕРЖАНИЕ
ЗАДАНИЯ ДЛЯ ВЫПОЛНЕНИЯ РЕЙТИНГОВОЙ РАБОТЫ
1. Выполнение операций над множествами.
Задание 1
Задание 2
2. Выполнение операций алгебры логики
Задание
Задание
3. Решение задач по теории графов
Задание 1
Задание 2
4. Комбинаторика. Применение графовых моделей
Задание 1
Задание 2
СПИСОК ЛИТЕРАТУРЫ
СПИСОК ЛИТЕРАТУРЫ
1) Блохинцев Д.И. Дискретные структуры. СПб: Питер, 2019.
2) Красиков И.К., Красиков А.И. Основы дискретики. Москва: ГИС НЦУ МГУ, 2019.
3) Козлов, В.Я. (гл.ред.) Сачков В.Н. Труды по дискретной математике (том 5) / В.Я. (гл.ред.), Козлов В.Н. Сачков, А.М. Зубков, 2020. - 699 c.
4) Козлов, В.Я. Труды по дискретной математике (Том 6) / В.Я. Козлов, В.Н. Сачков, В.А. Маслов, 2022. - 393 c.
5) Лавров, И.А. Задачи по теории множеств, математической логике и теории алгоритмов / И.А. Лавров, Л.Л. Максимова, 2022. - 671 c.
6) Яблонский, С.В. Введение в дискретную математику / С.В. Яблонский, 2022. - 279 c.
