Методическая разработка сообразно дисциплине «Дискретная математика»

 

Содержание

1. МНОЖЕСТВА 5
1. 1. Главные определения 5
1. 2. Операции над множествами 6
13. Характеристики операций 7
1. 4. Уравнения на множествах 8
1. 5. Творение множеств(декартово творение) 8
1. 6. Задачи 9
1. 6. 1. Задачки на множествах 9
1. 6. 2. Уравнения на множествах 9
1. 6. 3. Тождества 10
2. ОТОБРАЖЕНИЯ И ОТНОШЕНИЯ 11
2. 1. Методы описания бинарного отношения 11
2. 2. Виды бинарных отношений 12
2. 3. Эквивалентность 12
2. 4. Известие порядка 12
2. 5. Перемыкание отношений 14
2. 6. Задачи 15
2. 6. 1. Характеристики бинарных отношений. 15
2. 6. 2. Известие эквивалентности 15
2. 6. 3. Известие порядка 16
2. 6. 3. Транзитивное перемыкание отображений 17
3. ГРАФЫ 18
Введение 18
3. 1. Главные определения 18
3. 2. Доли графа 20
3. 3. Неориентированные графы 20
3. 4. Расширения модели 21
3. 5. Оптимизационные задачки на графах 22
3. 5. 1. Розыск стезей в графе 22
5. 2. Деревья 27
5. 3. Раскраска графа 32
3. 5. 4. Паросочетания 34
3. 5. 5. Паросочетания в двудольном графе 35
3. 5. 6. Поток в транспортной сети 36
3. 5. 7. Транспортная задача 39
5. 7. Цикломатическое количество графа 44
5. 8. Планарные графы 45
5. 9. Операции над графами. 46
5. 10. Декомпозиция графов. 49
Табл. 3. 11 50
Табл. 3. 14 52
Табл. 3. 15 52
5. 11. Задачи 53
11. 1. Сетевые графики 53
11. 2. Различение малого остова 55
11. 3. Задачки назначения 56
3. 4. Потоки в сетях 57
3. 5. Декомпозиция графа 58
4. ГРУППЫ И ПОЛУГРУППЫ 60
4. 1. Введение 60
4. 2. Группы 61
4. 3. Изоморфизмы и гомоморфизмы 63
4. 4. Симметрические группы 64
4. 5. Полные большого колличества и задачка В. М. Глушкова 65
4. 6 Задачи 66
5. ФУНКЦИИ АЛГЕБРЫ ЛОГИКИ 67
5. 1. Главные определения 67
5. 2. Простые функции 68
5. 3. Дизъюнктивные обычные формы и аксиома о разложении 69
5. 3. 1. Способ минимизации сообразно картам Карно 72
5. 3. 2. Способ неопределенных коэффициентов 73
5. 3. 3. Способ Квайна Мак-Класки(способ покрытия) 76
5. 4. Классы функций алгебры логики 78
5. 5. Однообразные функции. 79
5. 6. Самодвойственные функции 80
5. 7. Линейные функции. 81
5. 8. Функции, берегущие константу 82
5. 9. Многофункциональная полнота. 83
5. 10. Задачи 84
10. 1. Понятие функций 84
10. 2. Деление функций 84
10. 3. Минимизация ФАЛ 85
БИБЛИОГРАФИЧЕСКИЙ СПИСОК 87

Выдержка

Литература

Купить работу за 500 руб.

Приводятся основные понятия и утверждения из теории множеств и теории отношений, важнейшие операции над графами, иcпользуемые в различных технических приложени

Больше работ по теме:

Графы и их использование
Учебник, стр. 175, издательство (1965), цена: 500 руб.
Концепция вероятностей и математическая статистика
Учебник, стр. 61, БГУИР (Минск) (2002), цена: 500 руб.
Концепция вероятностей и математическая статистика. Лекции
Учебник, стр. 84, БГУИР (Минск) (2003), цена: 500 руб.
Концепция вероятностей и математическая статистика. Практикум
Учебник, стр. 68, БГУИР (Минск) (2003), цена: 500 руб.
Методические указания к контрольным работам сообразно высшей арифметике
Учебник, стр. 57, БГУИР (Минск) (2000), цена: 500 руб.

Предмет: Высшая математика

Тип работы: Учебник

Страниц: 88

ВУЗ, город: Уральский государственный технический университет - УПИ

Год сдачи: 2002

Цена: 500 руб.

Новости образования

КОНТАКТНЫЙ EMAIL: [email protected]

Скачать реферат © 2017 | Пользовательское соглашение

Скачать      Реферат

ПРОФЕССИОНАЛЬНАЯ ПОМОЩЬ СТУДЕНТАМ