Чередникова А.В., Землякова И.В. Введение в теорию графов

Учебно-методическое пособие. — Кострома: Изд-во Костром. гос. технол. ун-та (КГТУ), 2011. — 24 с. В пособии рассматриваются основные понятия теории графов. Доступность изложения, сочетание теоретического материала с иллюстрирующими его примерами дают возможность использовать пособие для самостоятельной работы студентов при изучении дисциплины «Дискретная математика».
Пособие предназначено для студентов 1 курса бакалавриата по направлению подготовки 090900 «Информационная безопасность» и студентов 2 курса бакалавриата по направлению подготовки 230100 «Информатика и вычислительная техника», 230400 «Информационные системы и технологии».
Пособие может быть также использовано при обучении математическим дисциплинам студентов бакалавриата всех направлений подготовки, государственные образовательные стандарты которых включают изучение и применение теории графов. Содержание: Введение
Основные понятия и определения
Способы задания графов
Изоморфные графы
Взвешенные графы
Подграф
Операции над графами
Маршруты, цепи, циклы
Связность. Компоненты связности
Метрические характеристики графа
Деревья и их свойства. Лес
Эйлеровы цепи и циклы
Гамильтоновы цепи и циклы
Планарные графы
Раскраска графов. Хроматические графы
Список литературы