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

Математика в задачах, Заславский А.А., Пермяков Д.А., Скопенков А.Б., Шаповалов А.В., 2009.
     
   В данный сборник вошли материалы выездных школ по подготовке команды Москвы на Всероссийскую олимпиаду. Материалы сборника могут использоваться как школьниками для самостоятельных занятий, так и преподавателями. В большинстве материалов сборника приведены дававшиеся на занятиях задачи, а также решения или указания к ключевым задачам.

Математика в химии, Ерёмин В.В., 2016.
     
   В научно-популярной брошюре о химии рассказывается о том, как математика используется для решения химических задач. Обсуждаются ограничения, накладываемые законами химии на математические уравнения. Рассмотрены химические приложения стереометрии, теории симметрии, дифференциальных уравнений и теории графов. Брошюра предназначена для старшеклассников, увлечённых математикой и естественными науками, учителей математики, физики и химии, а также для всех желающих познакомиться с математической химией.
Текст брошюры представляет собой переработанный вариант лекции, прочитанной автором для школьников 9—11 классов на Малом мехмате МГУ.
Первое издание книги вышло в 2011 году.

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

Теория графов, Алгоритмы на графах, Дольников В.Л., Полякова О.П., 2003.

   В учебном пособии излагаются основы теории графов, приводятся примеры сведения прикладных задач к задачам теории графов и алгоритмы их решения.
Предназначено для студентов ЯрГУ, изучающих курс ”Теория графов” и ”Алгоритмы на графах”.

Эйлеровы графы и смежные вопросы, Фляйшнер Г., 2002.

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

Избранные главы теории графов, Учебное пособие, Фрич Р., Перегуд Е.Е., Мациевский С.В., 2008.

Краткое учебное пособие по теории графов с алгоритмическим уклоном, которое соответствует желаниям русских и возможностям немецких препода­вателей. Книга предназначена для изучения теории графов и некоторых смежных вопросов (раскраски карт, задачи коммивояжера) дискретной математики. Может быть использована на первых курсах высших учебных заведений.

Методы четырехцветной раскраски вершин плоских графов, Родионов В.В., 2005.

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

Теория графов в занимательных задачах, Более 250 задач с подробными решениями, Мельников О.И., 2017.  

В настоящей книге в популярной и доступной форме изложены основы теории графов — раздела дискретной математики, который, родившись при решении головоломок, стал в настоящее время мощным средством решения как теоретических, так и производственных задач. Основные понятия в книге иллюстрируются примерами, а доказательства теорем сознательно встроены в решения занимательных задач. В книге представлены более 250 задач различной сложности, разделенные по темам, приводятся их решения. Изучение элементов теории графов способствует развитию у учащихся математического мышления, умений моделирования, облегчает усвоение вычислительной техники. Для успешного решения большинства задач, предложенных в данной книге, достаточно знаний по математике в объеме средней школы. Книга предназначена для школьников и преподавателей, может быть полезна и студентам; задачи из нее могут быть использованы при подготовке к математическим олимпиадам различных уровней. Издание входит в различные рекомендательные списки для школьников, учителей, а также для студентов.