Discrete Mathematics for Economists

2024/2025

Academic Year

RUS

Instruction in Russian

6

ECTS credits

Delivered at:

Department of Mathematics

Course type:

Compulsory course

When:

1 year, 3, 4 module

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

Аннотация

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