Введение в теорию графов

5-е издание
Робин Дж. Уилсон

Introduction to Graph Theory, 5th Edition
Robin J. Wilson
книга Введение в теорию графов, 5-е издание
(увеличить обложку)

Книга в типографии

Оглавление
Пролистать книгу

"Отличное введение в популярную тему".
Г. Джонс, Саутгемптонский университет

"Если бы этой книги не было, ее нужно было бы написать!"
Б. Купер, Университет Лидса

"Я всегда считал книгу Уилсона незаменимым учебником по теории графов для студентов".
Д. Шарп, Университет Шеффилда

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

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

Текст этого нового издания был тщательно пересмотрен, а некоторые разделы были реорганизованы и перенумерованы.

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

Об авторе

Робин Уилсон — заслуженный профессор математики в Открытом университете и заслуженный профессор геометрии в Грешем-колледже в Лондоне. Ранее работал в Кебл-колледже в Оксфордском университете, а сейчас преподает в Пемброк-колледже. Он известный популяризатор математики, написавший и отредактировавший почти 40 книг по теории графов, комбинаторике, истории математики и музыки.

Книга обсуждается в отдельном сообщении в блоге Виктора Штонда.


240, c ил стр., с ил.; ISBN 978-5-907144-75-0, 978-0-273-72889-4; формат 70x100/16; мягкий переплет; тип бумаги: офсетная; 08.10.2019; Вильямс.



Понравилась книга? Порекомендуйте её друзьям и коллегам:









Оглавление книги "Введение в теорию графов"


Предисловие     10
Введение     12
Глава 1. Определения и примеры     21
Глава 2. Пути и циклы     50
Глава 3. Деревья     86
Глава 4. Планарность     111
Глава 5. Раскраска графов     137
Глава 6. Паросочетания, свадьбы и теорема Менгера     171
Глава 7. Матроиды     193
Приложение 1. Алгоритмы     209
Приложение 2. Количества графов     213
Условные обозначения     214
Список литературы     215
Решения к избранным упражнениям     218
Предметный указатель     236


Copyright © 1992-2019 Издательская группа "Диалектика-Вильямс"

Rambler  Top100