- Артикул: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. СЕТИ ПЕТРИ
ЛИТЕРАТУРА
Рекомендуем
