Тео́рия гра́фов — раздел дискретной математики, изучающий графы, одна из ветвей топологии. В самом общем смысле граф — это множество точек (вершин, узлов), которые соединяются множеством линий (рёбер, дуг)

Целью учебной дисциплины «Теория графов и сетей» является приобретение студентами математических знаний, необходимых для разработки алгоритмов на графах и сетях, используемых для анализа различных экономических процессов и явлений.

Задачами дисциплины являются:

·         изучение основных определений теории графов.

·         ориентированные и неориентированные графы.

·         построение эйлерова цикла, а также гамильтонова пути и цикла.

·         алгоритм поиска кратчайшего пути.

·         расчет временных параметров сетевого графика.

·         построение сетевого графика и распределение ресурсов.

·         обоснование привлекательности проекта по выпуску продукции.