Теория графов: Практикум по дисциплине Дискретная математика

Уфимск. гос. авиац. техн. ун-т; Сост. Н. И. Житникова, Г. И. Федорова, А. К. Галимов. - Уфа, 2005. - 39 с.Практикум содержит основные сведения о теории графов, примеры решения контрольных задач и задания для самостоятельной работы. Предназначен для студентов факультета информатики и робототехники специальности 010503: «Математическое обеспечение и администрирование информационных систем» и направления 230100: «Информатика и вычислительная техника», изучающих дисциплину «Дискретная математика».Введение
Краткий перечень основных понятий теории графов
Общие понятия
Понятия смежности, инцидентности, степени
Маршруты и пути
Матрицы смежности и инцидентности
Связность. Компоненты связности
Матрицы достижимости и связности
Расстояния в графе
Образ и прообраз вершины и множества вершин
Нагруженные графы
Деревья и циклы
Решение контрольных задач
Компоненты сильной связности ориентированного графа
Расстояния в ориентированном графе
Минимальный путь в нагруженном ориентированном графе
Эйлеровы циклы и цепи
Минимальное остовное дерево
Задача о коммивояжёре
Задания для самостоятельного решения
Список литературы