Зарегистрироваться
Восстановить пароль
FAQ по входу

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

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