теория графов

Теория графов и классические задачи прикладной математики в экономике, Учебное пособие, Кочкаров А.А., Яцкин Д.В., 2020.  

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

Лекции по теории графов, Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И., 1990.

Излагаются основы теории графов, обсуждаются некоторые-известные проблемы. Приводятся примеры сведения прикладных задач к задачам теории графов и использования аппарата этой? теории. Отдельная глава посвящена комбинаторным алгоритмам,, связанным с поиском структурных и числовых характеристик графов. Каждая глава сопровождается упражнениями. Для студентов вузов, обучающихся по специальностям «Математика» и «Прикладная математика».

Введение в теорию графов, Уилсон Р.Дж., 2019.

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

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

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

Занимательные задачи по теории графов, Мельников О.И., 2001.

   В книге в занимательной форме изложены основы теории графов. Изучение этой дисциплины на факультативе в средней школе будет способствовать развитию дискретного математического мышления учеников и облегчит им освоение вычислительной техники. Элементы теории графов включены в программу углубленного изучения информатики в 10-11-х классах общеобразовательной средней школы.
Книга предназначена для школьников и учителей, задачи из нее могут быть использованы на математических олимпиадах различных уровней. Будет полезна абитуриентам, поступающим в вузы с повышенными требованиями по математике.

Введение в теорию графов, Уилсон Р., 1977.

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

Мир математики, Карты метро и нейронные сети, Теория графов, Том 11, Клауди Альсина, 2014.

   Наш мир полон не только букв и цифр, но и самых разных изображений. Это картины, фотографии, произведения искусства, многочисленные схемы... Вспомните схему вашей линии метро или автобусного маршрута — это всего лишь линия с точками, рядом с которыми подписаны названия остановок. Подобные схемы из точек и линий называются графами. Именно о них вы узнаете, прочитав эту книгу.

Теория графов, метод, указания, Бояринцева Т.И., Мастихина А.А., 2014.

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

Фрагмент из книги.
Теорема Эйлера. В связном графе можно обойти все ребра ровно по одному разу и вернуться в исходную вершину тогда и только тогда, когда все вершины четны. Такой граф называется эйлеровым, а замкнутый путь, содержащий все ребра — эйлеровым циклом.
В связном графе можно обойти все ребра ровно по одному разу, но не вернуться в исходную вершину, тогда и только тогда, когда в нем ровно две вершины нечетны. Такой граф называют полу-эйлеровым, а путь, содержащий все ребра, — эйлеровой цепью. В противном случае обход всех ребер только по одному разу невозможен.
В детских журналах часто публикуют задачи типа «нарисуй, не отрывая карандаша». Если считать, что точки, в которых сходятся несколько линий — это вершины графа, а сами линии — ребра, подобные рисунки можно рассматривать как графы. Эти задачи попадают под действие теоремы Эйлера и решаются с помощью алгоритма Флери.