Рейтинговая работа на тему "Дискретная математика [ID 5487]"

Рейтинговая работа Витте на тему: Дискретная математика. Задание/вариант № 3. Была сдана в 2022 году на отлично. Рейтинговая работа Контрольная работа. По дисциплине: Дискретная математика. Количество страниц: 11. Вам останется только внести свои ФИО и номер группы.

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

Кафедра математических и естественно-научных дисциплин

Рейтинговая работа _______________________________________________
(домашняя творческая работа, расчетно-аналитическое задание, реферат, контрольная работа)
по дисциплине Дискретная математика

Задание/вариант № 3
Тема* ______________________________________________________________

Выполнена обучающимся группы
Учебная группа:
(фамилия, имя, отчество)

Преподаватель
(фамилия, имя, отчество)

Москва – 2022 г.
Содержание

Задание 1…………………………………………………………………………..3
Задание 2…………………………………………………………………………..5
Задание 3……………………………………………………………………….….7
Задание 4………………………………………………………………………..…9

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

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

2. Выполнение операций алгебры логики

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

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

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

4. Комбинаторика. Применение графовых моделей

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