Задание 1. Студент Вензель Александр Андреевич

ЗАДАНИЕ

НА КУРСОВУЮ РАБОТУ ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ

Студент Вензель Александр Андреевич

Факультет АИТ Группа 2101-11с

Тема курсовой работы: « Исследование методов решения задач дискретной математики»

Требуется:

Задание 1

Изобразить на диаграммах Эйлера-Венна. При необходимости выражение упростить, используя тождества алгебры множеств.

Задание 2

Доказать с помощью основных тождеств и показать на диаграммах Эйлера-Венна.

Задание 4

Схематично изобразить геометрическое место точек прямого произведения множеств.

Задание 6

Дано отношение.

a) Построить примеры пар отношения.

b) Построить графическое представление.

c) Выяснить свойства отношения: рефлексивность, симметричность, транзитивность, антисимметричность.

Теория графов

Задание 1. Ориентированный граф

1. Охарактеризовать граф.

2. Назвать специальные вершины и рёбра.

3. Рассчитать полустепени вершин.

4. Выписать матрицы смежности, инцидентности, достижимости, связности.

5. Выписать цикл, цепь, простой цикл, простую цепь.

Задание 2. Неориентированный граф

1. Начертить граф по матрице длин дуг. Самостоятельно обозначить ребра.

2. Охарактеризовать граф.

3. Назвать специальные вершины и рёбра.

4. Рассчитать степени вершин.

5. Выписать матрицы смежности, инцидентности, достижимости, связности.

6. Выписать цикл, цепь, простой цикл, простую цепь.

7. Рассчитать ОД и МОД.

Красноярск, 2013

Содержание

1Множества и отношения. 6

Задание 1. 6

Задание 2. 7

Задание 3. 8

Задание 4. 8

Задание 5. 8

Задание 6. 9

Задание 7. 10

2. Теория графов. 11

Задание 1. Ориентированный граф.. 11

Задание 2. Неориентированный граф.. 13

Курсовая работа представляет собой решение задачи

Множества и отношения

Задание 1

Изобразить на диаграммах Эйлера-Венна. При необходимости выражение упростить, используя тождества алгебры множеств.

1)

­

2)

̚ (A B)

( )\̚ (A B ̚ (B