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

Домнин Л.Н. Элементы теории графов

  • Файл формата djvu
  • размером 494,19 КБ
  • Добавлен пользователем
  • Отредактирован
Домнин Л.Н. Элементы теории графов
Пенза: Изд-во Пенз. гос. ун-та, 2004. - 139 с.
Книга посвящена теории графов и состоит из пяти разделов. В первом даны основные понятия и определения теории графов, рассмотрены виды графов и способы их описания.
Второй раздел посвящен вопросу о связности ориентированных графов. Важнейший вид графов - деревья - рассмотрен в третьем разделе. Разобраны задачи описания и пересчета деревьев, а также задача о кратчайшем остове. Четвертый раздел посвящен вопросам пересчета и перечисления путей в графах. Здесь же приведены различные варианты задачи о кратчайшем пути и алгоритмы ее решения. В пятом разделе рассматриваются фундаментальные, эйлеровы и гамильтоновы циклы. Разбираются условия существования и алгоритмы поиска таких циклов в графе.
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация