СОДЕРЖАНИЕ
1.4. Декартово произведение множеств
1.5.1. Определение бинарного отношения
1.5.2. Способы задания бинарного отношения
1.5.3. Свойства бинарных отношений
1.5.4. Отношения эквивалентности
1.7. Контрольные вопросы и упражнения
2.1.1. Логические высказывания
2.1.2. Основные логические операции
2.2.1. Булевы функции и операции
2.2.2. Совершенные дизъюнктивная и конъюнктивная нормальные формы
2.3. Полные системы логических функций
Класс функций, сохраняющих ноль
Класс функций, сохраняющих единицу
Класс самодвойственных функций
2.4.3. Минимизация днф методом Квайна
2.6. Контрольные вопросы и упражнения
3.1.2. Ориентированные и неориентированные графы
3.1.4. Частичные графы и подграфы
3.1.6. Изоморфизм. Плоские графы
3.2. Отношения на множествах и графы
3.3. Матрицы смежности и инциденций графа
3.5.1. Степени неориентированных графов
3.5.2. Степени ориентированных графов
3.6.1. Характеристики расстояний в графах
3.6.2. Характеристические числа графов
3.7.2 . Базисные циклы и разрезающие множества
Свойства базисных циклов и разрежающих множеств
3.7.3. Цикломатическая матрица и матрица разрезов
Составление цикломатической матрицы
3.8. Задача определения путей в графах
3.8.1. Определение путей в графе
3.8.2. Алгоритм определения кратчайших путей
Адельсон-Вельский Г. М., Кузнецов О. П. Дискретная математика для инженера. – М. Энергоатомиздат, 1988.– 479 c.
Нефедов В. Н., Осипова В.А. Курс дискретной математики: Учебное пособие. – М.: Изд-во МАИ, 1992.– 262 с.
Ерусалимский Я. М. Дискретная математика: теория, задачи, приложения. – М: Вузовская книга, 2000.–280 с.
Новиков Ф. А. Дискретная математика для программистов: Учебное пособие. – СПб: Питер, 2002. –304 с.
Хаггарти Р. Дискретная математика для программистов: Учебное пособие для вузов / Пер. с англ. – М.: Техносфера, 2003. – 320 с.
Корниенко А. В. Дискретная математика: Учебное пособие. – Томск: Изд-во ТПУ, 2000. – 104 с.
Сафьянова Е. Н. Дискретная математика. Часть 1: Учебное пособие. – Томск: Изд-во ТУСУР, 2000. – 106 с.
Смыслова З. А. Дискретная математика: Учебное пособие. – Томск: Изд-во ТУСУР, 2000. – 116 с.