Учебное методическое пособие для проведения практических занятий и лабораторных работ
В пособии на общей теоретической основе изложены основные понятия и определения теории графов и переключательных функций в иллюстрациях и
примерах. Рассмотрены основные постановки задач и методы их решения. Особое внимание уделено вопросам построения алгоритмов приближённого решения оптимизационных задач.
Пособие рассчитано на студентов технических университетов, изучающих курсы дискретной математики.
Кафедра компьютерных систем в управлении и проектировании
Библиографическая запись:
Жигалова, Е. Ф. Дискретная математика: Учебное методическое пособие для проведения практических занятий и лабораторных работ [Электронный ресурс] / Е. Ф. Жигалова. — Томск: ТУСУР, 2014. — 127 с. — Режим доступа: https://edu.tusur.ru/publications/5865
Оглавление (содержание)
ТЕМА 1. Основные понятия и определения теории графов
Тема 2. Операции на графах
ТЕМА 3. Части графа
Тема 4. Взвешенные графы. Метрика графа
Тема 5. Структурный анализ графов
Тема 6. Раскраска графов
Тема 7. Маршруты специального вида
Тема 8. Двудольные графы
Тема 9. Компоненты связности
Тема 10. Оптимальные потоки в транспортных/информационных сетях
Раздел 2. Переключательные функции и их разложения
Список литературы
