Рейтинговая работа на тему "Витте | Дискретная математика | Вариант 2 "

Готовая Рейтинговая работа: Дискретная математика
По дисциплине: Дискретная математика
Вариант номер 2
Кафедра математических и естественно-научных дисциплин
Имейте ввиду, что работа не уникальна. Её нужно будет дорабатывать для себя. Для заказа уникальной работы необходимо дать новый заказ. В работе присутствует титульный лист.

Описание работы

МОСКОВСКИЙ УНИВЕРСИТЕТ ИМ. С.Ю. ВИТТЕ
Кафедра математических и естественно-научных дисциплин

Рейтинговая работа
по дисциплине Дискретная математика
Задание/вариант № 2

Москва – 2023 г.

Содержание
1. Выполнение операций над множествами 3
2. Выполнение операций алгебры логики 4
3. Решение задач по теории графов 5
4. Комбинаторика. Применение графовых моделей 7
Список использованной литературы 9

1. Выполнение операций над множествами
Задание 1
Построить выражения над множествами A (круг), B (квадрат) и C (тре- угольник), которым соответствуют заштрихованные области на заданных диаграммах Эйлера-Венна.
2. Выполнение операций алгебры логики
Задание 1
Представить в СКНФ функцию
3. Решение задач по теории графов
Задание 1. Задана таблица смежности неориентированного графа.
Определить сумму степеней вершин в данном графе
4. Комбинаторика. Применение графовых моделей
Задание 1
Задана исходная матрица расстояний:
M 3 4 2 7
5 M 8 4 3
2 3 M 7 5
3 2 9 M 1
1 2 3 5 M
Решить задачу коммивояжера.

Список использованной литературы
1) Белоусов А.И., Ткачев С.Б.. Дискретная математика: учебник для вузов (5-е издание)- М: изд-во МГТУ им. Н.Э.Баумана,2015, 743с.
2) Зыков А.А. Основы теории графов- М.: Книга по Требованию, 2013, 382 с.
3) Галяутдинов Р.Р. Задача коммивояжера - метод ветвей и границ // Сайт преподавателя экономики. [2013].