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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Введение в теорию графов, Уилсон Р.Дж., 2019
Скачать и читать Введение в теорию графов, Уилсон Р.Д., 2019
 
Показана страница 1 из 3