Рабочая учебная программа по предмету «дискретная математика» Область знаний: 100000 гуманитарная сфера

Лекция 13. (2 часа) Деревья. Раскраска графов.
Поддерживаемые технологии обучения: лекции, презентации, блаженство, BBB, Insert, самоконтроль.
Рекомендуемая литература: О6; О7; О8; О9; О10; О11; О12; Д3; Д7; Д8 Д9.
Лекция 14. (2 часа) Понятия потока. Потоки в сетях.
Поддерживаемые технологии обучения: лекции, презентации, блаженство, BBB, Insert, самоконтроль.
Рекомендуемая литература: О6; О7; О8; О9; О10; О11; О12; Д3; Д7; Д8 Д9.
Календарно-тематический план лекционного занятия по предмету

П	Название темы	Лекция
1	Введение в дискретную математику.	2
2	Множество и операции над множествами. Булевы множества. Декартовые произведения.	2
3	Отношении. Бинарные отношении. Специальные бинарные отношения. Отношения эквивалентности. Упорядоченные множества.	2
4	Основные понятии комбинаторики, методы и правила. Основные комбинации.	2
5	Размещения, перестановка, группирования.	2
6	Треугольник Паскаля, бином Ньютона. Биномиальные коэффициенты.	2
7	Комбинации с повторениями. Число Фибоначчи. Комбинаторика разделения.	2
8	Метод рекуррентных отношений. Производящие функции и их применения.	2
9	Основные понятии теория графов.	2
10	Способы задания графов: геометрическая, полиномиальная, матричная форма представления.	2
11	Операции над графами. Маршруты. Цепи. Эйлеровы и гамильтоновы графы.	2
12	Метрические свойства графов. Планарность графов.	2
13	Деревья. Раскраска графов.	2
14	Понятия потока. Потоки в сетях.	2