Шпоры по дискретной математике

Множества и их спецификации. Подмножества.
Операции над множествами. Свойства.
Декартово произведение.
Отношения. Свойства отношений.
Графическое представление бинарных отношений.
Матрица бинарного отношения.
Отношение эквивалентности.
Отношение порядка.
Функции. Мощность множеств.
Представление множеств в ЭВМ.
Определение графов.
Смежность, инцедентность, степени.
Маршруты, пути, циклы.
Изоморфизм графов.
Представление графов в ЭВМ.
Полные графы и двудольные графы.
Операции с графами.
Связность в неориентированных графах.
Связность в орграфах.
Нахождение компонент связности на ЭВМ.
Поиск в ширину и глубину.
Свободные деревья.
Ориентированные и упорядоченные деревья.
Бинарные деревья. Обходы.
Деревья сортировки.
Сравнение представлений ассоциативной памяти.
Кратчайший остов.
Планарные графы. Теорема Понтягина-Куратовского.
Раскраска графов. Алгоритмы.
Построение фундаментального множества циклов.
Построение фундаментального множества разрезов.
Эйлеровы циклы.
Гамильтоновы графы.
Графы и бинарные отношения.
бред какой то, а не дискретка.