Систематическое введение в теорию графов, построенное в соответствии с внутренней логикой ее развития. Основные положения доказываются и иногда иллюстрируются примерами прикладного характера. Многие результаты, не являющиеся необходимыми для последовательного развертывания теории, приводятся в виде упражнений и дополнений.
Для студентов и аспирантов по специальностям «Математика» и «Прикладная математика», а также научных работников и инженеров.
Монография известного австрийского математика посвящена теории эйлеровых графов — одному из интенсивно развивающихся разделов теории графов. Это первая монография по данной теме. В книге собраны как классические, так и современные результаты в этой области, уделено внимание алгоритмическим вопросам, сформулирован ряд нерешенных проблем. Изложение сопровождается большим количеством примеров и графических иллюстраций. В книгу включена впервые переведенная на русский язык основополагающая статья Эйлера 1736 г., посвященная известной задаче о кенигсбергских мостах.
Книга будет полезна как специалистам в различных областях математики, так и всем, кто применяет теорию графов.
Приводятся основные понятия теории графов и описание алгоритмов, наиболее часто
используемых при работе с графами. Также пособие содержит цикл лабораторных работ по
дисциплине «Теория графов», включая порядок их выполнения и индивидуальные задания.
Предназначено для студентов, обучающихся по направлению 09.03.02 «Информаци-
онные системы и технологии».
Для удобства работы с изданием рекомендуется пользоваться функцией Bookmarks (Закладки)
в боковом меню программы Adobe Reader и системой ссылок.
Пособие представляет результаты исследования по проблеме изучения дисци-
плины «Прикладная теория графов» бакалаврами направления подготовки «Приклад-
ная математика и информатика». В пособии рассмотрены следующие вопросы: исто-
рия возникновения теории графов, основные понятия, виды графов, матрицы смеж-
ности и инцидентности, изоморфизм, элементы графа, маршрут, цепь, цикл, путь и
контур, связность, полный граф, теорема Куратовского, формула Эйлера, деревья,
эйлеровы линия, граф и путь, алгоритм Декстра, проблема коммивояжера, алгоритм
«самой близкой вставки».
Учебное пособие содержит краткий теоретический материал, примеры
решения задач, вопросы и задания для самоконтроля, тестовый материал, а также
практические работы (по вариантам).
Настоящее учебное пособие предназначено для студентов всех
направлений и специальностей, изучающих дисциплину «Теория графов».
Пособие разработано в помощь к решению практических заданий и
содержит краткое изложение теории по темам«Пути, маршруты»,
«Связность», «Деревья», «Кратчайший остов», «Эйлеровы и гамильтоновы
графы» и «Кратчайшие пути». Рассмотрены примеры с подробными
решениями
Пособие представляет результаты исследования по проблеме изучения дисциплины «Прикладная теория графов» бакалаврами направления подготовки «Прикладная математика и информатика». В пособии рассмотрены следующие вопросы: история возникновения теории графов, основные понятия, виды графов, матрицы смежности и инцидентности, изоморфизм, элементы графа, маршрут, цепь, цикл, путь и контур, связность, полный граф, теорема Куратовского, формула Эйлера, деревья, эйлеровы линия, граф и путь, алгоритм Декстра, проблема коммивояжера, алгоритм «самой близкой вставки». Учебное пособие содержит краткий теоретический материал, примеры решения задач, вопросы и задания для самоконтроля, тестовый материал, а также практические работы (по вариантам).
Настоящее учебное пособие предназначено для студентов всех направлений и специальностей, изучающих дисциплину «Теория графов». Пособие разработано в помощь к решению практических заданий и содержит краткое изложение теории по темам «Пути, маршруты», «Связность», «Деревья», «Кратчайший остов», «Эйлеровы и гамильтоновы графы» и «Кратчайшие пути». Рассмотрены примеры с подробными решениями.