Теория графов

1

Название

дисциплины

Теория графов.

2

Курс обучения

1, специальность «Механика»

3

Семестр обучения

2

4

Количество кредитов

2

5

Ф.И.О. лектора

Доктор педагогических наук, профессор Мельников Олег Исидорович

6

Цели изучения

дисциплины

Знакомство с теорией графов.

Ознакомление с понятием графа. Примеры графов. Классы графов. Свойства графов из различных классов. Экстремальные задачи на графах.

В процессе изучения студент должен уметь:
— формулировать основные утверждения рассмотренных разделов теории графов;
— решать конкретные задачи из рассматриваемых разделов.

7

Пререквизиты

Начальные сведения из теории множеств.

8

Содержание

дисциплины

Понятие графа. Примеры графов. Различные классы графов.Свойства графов из различных классов. Экстремальные задачи на графах и приемы их решения..

9

Рекомендуемая

литература

В. А. Емеличев, О. И. Мельников, В. И. Сарванов, Р. И. Тышкевич. Лекции по теории графов. М.; ЛЕНАНД, 2017.

О. И. Мельников. Теория графов в занимательных задачах. М.: ЛЕНАНД, 2017.

В. В. Краснопрошин, Н. А. Лепешинский. Исследование операций. Минск: БГУ, 2013.

10

Методы преподавания

Репродуктивный (пассивный), наглядный, компаративный, диалогово-эвристический, проблемный, исследовательский.

11

Язык обучения

Русский.

12

Условия (требования),

текущий контроль

Теоретические коллоквиумы, письменные контрольные работы.

13

Форма текущей

аттестации

Зачет.