Discrete Mathematics for Economists

2025/2026

Academic Year

RUS

Instruction in Russian

6

ECTS credits

Delivered at:

Department of Mathematics

Course type:

Compulsory course

When:

1 year, 3, 4 module

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

Аннотация

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