2021-осень: Дискретная математика: ФИТУ(заоч)

Целями освоения дисциплины являются:
- ознакомление обучающихся с основными теоретико-множественными конструкциями, используемыми в алгебре: отношениями, отображениями, отношениями эквивалентности и порядка;
- ознакомление обучающихся с основными понятиями теории графов;
- обучение студентов использованию аппарата теории графов при решении типовых задач;
- формирование у студентов навыков решения комбинаторных задач и задач дискретной оптимизации с использованием аппарата теории графов.

Содержание: Множества. Отношения. Графы и их классификация. Раскраски. Маршруты. Деревья и циклы. Потоки в сетях.