Единое окно доступа к образовательным ресурсам

Элементы теории графов: Учебное пособие

ВУЗ: Пензенский государственный университет

Регион РФ:  Пензенская область

Год публикации: 2007

Библиографическая ссылка:: Домнин Л.Н. Элементы теории графов: Учебное пособие. - Пенза: Изд-во ПГУ, 2007. - 144 с.

Голосов: 6

Пособие посвящено теории графов и состоит из пяти разделов. В первом даны понятия и определения теории графов, рассмотрены виды графов и способы их описания. Второй раздел посвящен вопросу связности ориентированных графов. В третьем разобраны задачи описания и пересчета деревьев и задача о кратчайшем остове. Четвертый раздел посвящен путям в графах. Приведены различные варианты задачи о кратчайшем пути и алгоритмы ее решения. В пятом рассматриваются фундаментальные, эйлеровы и гамильтоновы циклы. Разбираются алгоритмы поиска таких циклов в графе. Учебное пособие подготовлено на кафедре "Высшая и прикладная математика" ПГУ по материалам курса лекций по теории графов, читаемого автором для студентов специальности "Прикладная математика" и может быть использовано студентами других специальностей при изучении соответствующих разделов дискретной математики.

Уровень образования:

Отзывы

Только зарегистрированные пользователи могут оставлять отзывы. Уже зарегистрированы?

Яндекс цитирования Яндекс.Метрика