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

UptoLike

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

РЕШЕНИЕ (файл) вывод, красное-белое: 

Читать

ВУЗ: 

ПГУ | Пенза

Дисциплина: 

ПГУ | Пенза - ДМ

Составители: 

Формат файла: 

PDF

Ключевые слова: 

  • учебник
  • учебное пособие

Год: 

  • 2007

Количество страниц: 

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

Рекомендуемые учебно-методические материалы

Математика (дискретная математика). Чугунова В.В.
Просмотреть (PDF)
Чугунова В.В.
Чугунова В.В. Математика (дискретная математика): Рабочая программа дисциплины по направлению 210000 "Электронная техника, радиотехника и связь". - Пенза: Пенз. гос. ун-т, 2005. - 6 с.
Дискретная математика. Рабочая программа. Бондаренко Л.Н.
Просмотреть (PDF)
Бондаренко Л.Н.
Бондаренко Л.Н. Дискретная математика: Рабочая программа дисциплины по специальности 220402 "Роботы и робототехнические системы". - Пенза: Пенз. гос. ун-т, 2005. - 9 с.
Дискретная математика. Чугунова В.В.
Просмотреть (PDF)
Чугунова В.В.
Чугунова В.В. Дискретная математика: Рабочая программа дисциплины для специальности 090106 "Информационная безопасность телекоммуникационных систем". - Пенза: Пенз. гос. ун-т, 2006. - 9 с.
Дискретная математика. Долгих Л.А.
Просмотреть (PDF)
Долгих Л.А.
Долгих Л.А. Дискретная математика: Рабочая программа дисциплины по специальности 220201 "Управление и информатика в технических системах". - Пенза: Пенз. гос. ун-т, 2005. - 8 с.
Дискретная математика. Бондаренко Л.Н.
Просмотреть (PDF)
Бондаренко Л.Н.
Бондаренко Л.Н. Дискретная математика: Рабочая программа дисциплины для специальностей 230105 "Программное обеспечение вычислительной техники и автоматизированных систем", 230202 "Информационные технологии в образовании". - Пенза: Пенз. гос. ун-т, 2005. - 9 с.
Компьютерная математика: Часть 2. Теория графов. Волченская Т.В
Просмотреть (PDF)
Волченская Т.В., Князьков В.С.
Волченская Т.В., Князьков В.С. Компьютерная математика: Часть 2. Теория графов: Учебное пособие. - Пенза: Изд-во Пенз. гос. ун-та, 2002. - 101 с.
Компьютерная математика: Часть 1. Теория множеств и комбинаторика. Волченская Т.В
Просмотреть (PDF)
Волченская Т.В., Князьков В.С.
Волченская Т.В., Князьков В.С. Компьютерная математика: Часть 1. Теория множеств и комбинаторика: Учебное пособие. - Пенза: Изд-во Пенз. гос. ун-та, 2003. - 88 с.
Анализ графов на ЭВМ. Методические указания. Макарычев П.П
Просмотреть (PDF)
Макарычев П.П., Пащенко Д.В.
Макарычев П.П., Пащенко Д.В. Анализ графов на ЭВМ: Методические указания к выполнению лабораторных работ. - Пенза: Пенз. гос. ун-т, 2004. - 33 с.
Анализ графов на ЭВМ
Просмотреть (PDF)
Макарычев П.П., Пащенко Д.В.
Анализ графов на ЭВМ: Методические указания к выполнению лабораторных работ по курсу "Дискретная математика" / сост.: П.П. Макарычев, Д.В. Пащенко. - Пенза: ПГУ, 2004. - 32 с.
Элементы теории графов. Домнин Л.Н.
Просмотреть (PDF)
Домнин Л.Н.
Домнин Л.Н. Элементы теории графов: Учебное пособие. - Пенза: Изд-во ПГУ, 2007. - 144 с.
Анализ графов на ЭВМ. Макарычев П.П
Просмотреть (PDF)
Макарычев П.П., Пащенко Д.В.
Анализ графов на ЭВМ: Методические указания к выполнению лабораторных работ / Сост. П.П. Макарычев, Д.В. Пащенко. - Пенза: Изд-во ПензГУ, 2005. - 32 с.