Практическое занятие № 12-14

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

Управление самостоятельной работой студента - 8 часов.

Укладка графа на плоскости, один из алгоритмов укладки графов. Хроматические графы. Раскраски графов.

Раздел 5. Элементы сетевого планирования.

Теоретические занятия (лекции) - 6 часов.

Лекция 13. Информационная лекция.

Определения двухполюсной направленной сети, потока. Задача о максимальном потоке. Разрез. Теорема Форда-Фалкерсона.

Лекция 13. Лекция-визуализация.

Критические пути, работы, резервы. Резервы для событий и работ сетевого графа. Расчёт резервов по графику, ответы на вопросы задач расчётно-графической работы.

Лекции 14-15.. Проблемная лекция.

Линейные графики. Планирование потребления ресурса по шагам. Обсуждение и вычисление числовых характеристик заданной сети (проекта).

Аудиторный практикум - 6 часов, 3 практических занятия.

Практическое занятие № 15-17.

Числовые характеристики планарности и цветности, один из алгоритмов укладки графов. Хроматические графы. Раскраски графов. Укладка графа на плоскости. Расчёт числовых характеристик планарности и цветности. Разбор задач расчётно-графической работы. Ответы на вопросы по РГР.

Управление самостоятельной работой студента - 6 часов.

Задача о максимальном потоке. Разрезы в сетях, пропускная способность разреза. Основные параметры сетевых графов. Критические пути, работы, резервы. Резервы для событий и работ сетевого графа. Линейные графики, расчёт их характеристик.

Содержание лекций, лабораторных работ и темы самостоятельной работы студентов указаны в разделах 3.1, 3.2, 3.3 и 3.4 данной рабочей программы.

Приложение 3
к рабочей программе дисциплины
«Дискретная математика»

ТЕХНОЛОГИИ И ФОРМЫ ОБУЧЕНИЯ