Ответы на экзамен - Дискретная математика

Содержит ответы по дискретной математике.
Множества. Отношения. Функции.
Операции над множествами и их свойст.
Свойства разности и дополнения.
Способы задания множеств.
Характеристическая функция множества.
Декартово произведение.
Функция - отображение.
Биекция.
Эквивалентность множеств.
Счетные множества.
Свойства счетных множеств.
Элементы теории графов.
Способы задания графов.
Матрица смежности. Матрица инцидентности.
Граф и отношение.
Топологическая реализация графа.
Число ребер полного графа.
Взвешенный граф. Алгоритм построения покрывающего дерева (минимального, максимального).