Учебное пособие. — Томск: НТЛ, 2006. — 88 с.
Учебное пособие предназначено для студентов механико-математических и физико-математических факультетов университетов. Оно также может быть полезно студентам других специальностей и аспирантам, занимающимся математическим моделированием прикладных задач и оптимизацией вычислительных алгоритмов для высокопроизводительных компьютеров (кластеров).
В части 1 пособия содержится два раздела теории графов, приведен необходимый теоретический материал, а также включены задачи для самостоятельного выполнения.
Введение
Основные понятия теории графовИз истории теории графов
Граф и его дополнение
Маршрут в графе, цикл, связанность
Компоненты связности графа
Изоморфизм графов
Двудольные графы и их свойства
Ориентированные графы
Деревья и их свойства
Ациклические графы
Задачи
Плоские и планарные графыСвойства плоского графа
Эйлеровы графы
Гамильтоновы графы
Гиперкуб и его свойства
Графы сеточных функций
Задачи
Литература
Биографический указатель