описание
звоните нам с 9:00 до 19:00
+7(495)374-67-62
 
КаталогКнигиУчебный годУчебники для ВУЗовМатематика

ТЕОРИЯ ГРАФОВ: учебное пособие

ТЕОРИЯ ГРАФОВ: учебное пособие
Количество:
  
-
+
Цена: 165 
P
В корзину
В наличии
Артикул: 00-00000328
Автор: Гвоздик М.И., Подружкина Т.А.:
Год: 2012
Формат: А5 (148x210 мм)
Страниц: 84
Учебное пособие содержит необходимый материал по теории графов в рамках учебной программы по дисциплине «Теория графов и математическая логика» для реализации образовательной программы бакалавриата по направлению подготовки 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. СЕТИ ПЕТРИ
ЛИТЕРАТУРА

Оставить отзыв на товар.


Все права защищены и охраняются законом. © 2006 - 2016 CENTRMAG
Яндекс.Метрика