- Артикул:00-00000328
- Автор: Гвоздик М.И., Подружкина Т.А.
- Тираж: 100 экз.
- Обложка: Мягкая обложка
- Издательство: Санкт-Петербургский университет ГПС МЧС России (все книги издательства)
- Город: Санкт-Петербург
- Страниц: 84
- Формат: 60х84 1/16
- Год: 2012
- Вес: 103 г
- Серия: Учебное пособие для ВУЗов (все книги серии)
Развернуть ▼
Учебное пособие содержит необходимый материал по теории графов в рамках учебной программы по дисциплине «Теория графов и математическая логика» для реализации образовательной программы бакалавриата по направлению подготовки 231300 – «Прикладная математика» и дисциплины «Дискретная математика», для реализации образовательной программы бакалавриата по направлению подготовки 220100 – «Системный анализ и управление».
Учебное пособие предназначено для курсантов и студентов, обучающихся по специальностям «Прикладная математика» и «Системный анализ и управление» Санкт-Петербургского университета ГПС МЧС России.
Оглавление
Введение
Глава 1. Основные понятия теории графов
1.1. Понятие графа
1.2 Бинарные отношения и графы
1.3. Способы задания графов
1.4. Изоморфизм графов
1.5. Степени вершин графа; теоремы о числе вершин и ребер
1.6. Операции над графами
1.7. Задачи и упражнения
Глава 2. Маршруты, циклы, связность
2.1. Общие понятия
2.2. Эйлеров граф и эйлеров цикл
2.3. Гамильтонов граф и гамильтонов цикл
2.4. Задачи и упражнения
Глава 3. Планарные графы
3.1. Плоский граф
3.2. Деревья
3.3. Циклы и деревья
3.4. Раскраска графов
3.5. Раскраска планарных графов
3.6. Задачи и упражнения
Глава 4. Ориентированные графы
4.1. Общие понятия
4.2. Поиск путей в графе
4.3. Упорядоченные орграфы
4.4. Задачи и упражнения
Приложение 1. Множества
Приложение 2. Отношения
Приложение 3. Задача о максимальном потоке
Приложение 4. Сети Петри
Литература
Рекомендуем
