Старожилова О.В. Дискретная математика

Самара: Поволжский государственный университет телекоммуникаций и информатики (ПГУТИ), Н.д. — 78 с.

Элементы теории множеств
Диаграммы Эйлера-Венна
Операции над множествами

Отношение. Способы задания отношений
Декартово произведение множеств
Функциональное отношение
Бинарные отношения

Основные логические функции
Существенные и фиктивные переменные
Функции одной переменной
Функции двух переменных
Законы и теоремы булевой алгебры

Минимизация логических функций
Карты Карно
Правила минимизации с использованием карт Карно

Замкнутые классы функций
Класс
Критерий полноты

Графы. Основные термины и понятия
Матрица инцидентности и матрица смежности

Плоские Графы

Расстояния в графе
Алгоритм фронта волны