Лекции - Дискретная математика

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