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