SCI Библиотека

Приводятся основные понятия теории графов и описание алгоритмов, наиболее часто
используемых при работе с графами. Также пособие содержит цикл лабораторных работ по
дисциплине «Теория графов», включая порядок их выполнения и индивидуальные задания.
Предназначено для студентов, обучающихся по направлению 09.03.02 «Информаци-
онные системы и технологии».
Для удобства работы с изданием рекомендуется пользоваться функцией Bookmarks (Закладки)
в боковом меню программы Adobe Reader и системой ссылок.

Пособие представляет результаты исследования по проблеме изучения дисци-
плины «Прикладная теория графов» бакалаврами направления подготовки «Приклад-
ная математика и информатика». В пособии рассмотрены следующие вопросы: исто-
рия возникновения теории графов, основные понятия, виды графов, матрицы смеж-
ности и инцидентности, изоморфизм, элементы графа, маршрут, цепь, цикл, путь и
контур, связность, полный граф, теорема Куратовского, формула Эйлера, деревья,
эйлеровы линия, граф и путь, алгоритм Декстра, проблема коммивояжера, алгоритм
«самой близкой вставки».
Учебное пособие содержит краткий теоретический материал, примеры
решения задач, вопросы и задания для самоконтроля, тестовый материал, а также
практические работы (по вариантам).

Настоящее учебное пособие предназначено для студентов всех
направлений и специальностей, изучающих дисциплину «Теория графов».
Пособие разработано в помощь к решению практических заданий и
содержит краткое изложение теории по темам«Пути, маршруты»,
«Связность», «Деревья», «Кратчайший остов», «Эйлеровы и гамильтоновы
графы» и «Кратчайшие пути». Рассмотрены примеры с подробными
решениями

Пособие представляет результаты исследования по проблеме изучения дисциплины «Прикладная теория графов» бакалаврами направления подготовки «Прикладная математика и информатика». В пособии рассмотрены следующие вопросы: история возникновения теории графов, основные понятия, виды графов, матрицы смежности и инцидентности, изоморфизм, элементы графа, маршрут, цепь, цикл, путь и контур, связность, полный граф, теорема Куратовского, формула Эйлера, деревья, эйлеровы линия, граф и путь, алгоритм Декстра, проблема коммивояжера, алгоритм «самой близкой вставки». Учебное пособие содержит краткий теоретический материал, примеры решения задач, вопросы и задания для самоконтроля, тестовый материал, а также практические работы (по вариантам).

Настоящее учебное пособие предназначено для студентов всех направлений и специальностей, изучающих дисциплину «Теория графов». Пособие разработано в помощь к решению практических заданий и содержит краткое изложение теории по темам «Пути, маршруты», «Связность», «Деревья», «Кратчайший остов», «Эйлеровы и гамильтоновы графы» и «Кратчайшие пути». Рассмотрены примеры с подробными решениями.