ДИСКРЕТНАЯ МАТЕМАТИКА: Учебное пособие, руководство по изучению дисциплины, Балюкевич Э.Л., Ковалева Л.Ф., Романников А.Н., 2007


ДИСКРЕТНАЯ МАТЕМАТИКА: Учебное пособие, руководство по изучению дисциплины, Балюкевич Э.Л., Ковалева Л.Ф., Романников А.Н., 2007.

Фрагмент из книги.
Другой пример - составление каталога по алфавиту. Множество всех книг в библиотеке X разбивается на конечное число классов — количество букв алфавита Y. Книги, начинающиеся с одной и той же буквы, принадлежат одному классу, и между любой парой таких книг существует отношение эквивалентности.
В то же время составляя каталог по алфавиту, мы осуществляем сюръективное отображение множества всех книг в библиотеке X на множество букв алфавита Y.
Отношение эквивалентности - рефлексивно, симметрично и транзитивно. Эти свойства являются необходимыми и достаточными условиями разбиения множества на классы.
Отношение А на множестве М называется толерантностью, если оно рефлексивно и симметрично.
Так, отношение «быть знакомым» соответствует определению толерантности.
Отношение А на множестве X называется отношением порядка, если оно транзитивно и антирефлексивно.
Отношение порядка характеризует соотношение объектов друг к другу по старшинству, по важности, оно не является симметричным. Отношение х<у на множестве действительных чисел - есть пример отношения порядка.

ДИСКРЕТНАЯ МАТЕМАТИКА: Учебное пособие, руководство по изучению дисциплины, Балюкевич Э.Л., Ковалева Л.Ф., Романников А.Н., 2007



Содержание

Введение.
1. Множества.
1.1. Операции над множествами. Мощность множеств. Отображение множеств.
1.2. Отношения на множествах.
Тест.
2. Математическая логика.
2.1. Алгебра высказываний.
2.2. Проблемы разрешимости. Нормальные формы.
2.3. Исчисление высказываний.
2.4. Логика предикатов.
Тест.
3. Теория графов.
3.1. Графы.
3.2. Деревья.
3.3. Экстремальные задачи на графах.
Вопросы для самопроверки.
Контрольные задания.
Контрольное задание №1.
Контрольное задание №2.
Контрольное задание №3.
Контрольное задание №4.
Контрольное задание №5.
Контрольное задание №6.
Контрольное задание №7.
Контрольное задание №8.
Контрольное задание №9.
Контрольное задание №10.
Контрольное задание №11.
Контрольное задание №12.
Контрольное задание №13.
Контрольное задание №14.
Контрольное задание №15.
Литература.
Руководство по изучению дисциплины.
Перечень основных тем и подтем.
Тема 1. Множества.
Тема 2. Алгебра высказываний.
Тема 3. Проблема разрешимости.
Тема 4. Исчисление высказываний.
Тема 5. Логика предикатов.
Тема 6. Графы.
Тема 7. Деревья.
Тема 8. Экстремальные задачи на графах.
Список литературы.



Бесплатно скачать электронную книгу в удобном формате и читать:

Скачать книгу ДИСКРЕТНАЯ МАТЕМАТИКА: Учебное пособие, руководство по изучению дисциплины, Балюкевич Э.Л., Ковалева Л.Ф., Романников А.Н., 2007 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать




Скачать - pdf - Яндекс.Диск.
Дата публикации:





Теги: :: :: :: :: ::


Следующие учебники и книги:
Предыдущие статьи:


 


 


Книги, учебники, обучение по разделам




Не нашёл? Найди:





2016-12-03 22:57:41