Рейтинговая работа С.Ю. Витте – Дискретная математика Вариант 3.

Внимание! Пожалуйста, указывайте Ваш настоящий Email. В случае утери документа, вы сможете его скачать там!

Тут вы можете купить готовую рейтинговую работу Витте. Рейтинговая работа С.Ю. Витте была сдана в 2022 году на оценку “хорошо” Предмет: Дискретная математика Вариант 3. Отметим, что рейтинговые работы не проверяются на антиплагиат! Если эта работа подходит под Вашу, можете качать, вставить оформленный титульный лист и загружать в личный кабинет. Если вы хотите уникальную работу написанную под Вас, обратитесь к менеджеру, он примет у Вас заказ.*

200

Описание

Содержание

1. Выполнение операций над множествами 2
2. Выполнение операций алгебры логики 3
3. Решение задач по теории графов 4
4. Комбинаторика. Применение графовых моделей 7
СПИСОК ЛИТЕРАТУРЫ 19

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

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

Задание 1. Пусть таблица истинности некоторой булевой функции имеет вид:
Определить логическую функцию F(x, y), соответствующую КНФ.

Задание 2. Пусть таблица истинности некоторой булевой функции имеет вид:
Определите логическую функцию F(x, y), соответствующую КНФ.

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

Задание 1. Пусть задана таблица смежности неориентированного графа. Определить размерность матрицы инцидентности этого графа.

Задание 2. Определить минимальный путь из V1 и V6 в нагруженном орграфе D, изображенном на рисунке с применением алгоритма Беллмана – Форда.
4. Комбинаторика. Применение графовых моделей

Задание 1. Определить Эйлерову цепь в неориентированном графе G, изображённом на рисунке.

Задание 2. Применяя метод ветвей и границ, решить задачу коммивояжера с матрицей расстояний:

СПИСОК ЛИТЕРАТУРЫ

1. Гладков, Л.А. Дискретная математика / Л.А. Гладков, В.В. Курейчик, В.М. Курейчик. - М.: Физматлит, 2014. - 496 c.
2. Гусева, А.И. Дискретная математика: Учебник / А.И. Гусева, В.С. Киреев, А.Н. Тихомирова. - М.: Инфра-М, 2018. - 31 c.
3. Данилов, В.Г. Дискретная математика / В.Г. Данилов, В.Л. Дубнов и др. - М.: ГЛТ, 2008. - 136 c.
4. Куликов, В.В. Дискретная математика: Учебное пособие / В.В. Куликов. - М.: ИД РИОР, 2013. - 174 c.

Рейтинговая работа С.Ю. Витте – Дискретная математика Вариант 3.
Отзывы

Отзывов пока нет.

Будьте первым, кто оставил отзыв на “Рейтинговая работа С.Ю. Витте – Дискретная математика Вариант 3.”

Ваш адрес email не будет опубликован.