Дискретная математика для экономистов

2025/2026

Учебный год

RUS

Обучение ведется на русском языке

6

Кредиты

Кто читает:

Департамент математики

Статус:

Курс обязательный

Когда читается:

1-й курс, 3, 4 модуль

Программа дисциплины

Аннотация

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