Книга Введение в теорию графов. Робин Дж. Уилсон (рус)

Книга Введение в теорию графов. Робин Дж. Уилсон (рус)

Цена: 300 грн.

Автор: Робин Дж. Уилсон
Издательство: Диалектика
Язык: русский
Кол-во страниц: 240
Формат: 70×100/16

В наличии

Артикул: 9785907144750 Категории: , Product ID: 6563

Книга Введение в теорию графов, 5-е издание. Робин Дж. Уилсон

«Отличное введение в популярную тему«.
— Г. Джонс, Саутгемптонский университет
«Если бы этой книги не было, ее нужно было бы написать!»
— Б. Купер, Университет Лидса
«Я всегда считал книгу Уилсона незаменимым учебником по теории графов для студентов«.
— Д. Шарп, Университет Шеффилда
В последние годы теория графов, являясь важным математическим инструментом в таких разнообразных областях знаний, как исследования операций, химия, социология или генетика, стала самостоятельным предметом. Книга Робина Уилсона широко используется в качестве учебника для бакалаврата по математике, информатике и экономике, а также в качестве введения в предмет для не математиков.
Вводные главы представляют собой базовый курс, содержащий определения и примеры. В них рассматриваются связность, эйлеровы и гамильтоновы пути и циклы, а также деревья. Далее следуют две главы о планарных графах и раскраске графов с отдельным рассмотрением проблемы четырех красок. Следующая глава посвящена теории трансверсалей и связности с приложениями к сетевым потокам. Последняя глава по теории матроидов связывает воедино материал предыдущих глав. В приложении обсуждаются алгоритмы и их эффективность.
Текст этого нового издания был тщательно пересмотрен, а некоторые разделы были реорганизованы и перенумерованы.
Добавлен новый материал, в частности относящийся к доказательству теоремы о четырех красках, к укреплению прямоугольных каркасов и к алгоритмам. Увеличено количество упражнений и представлено больше решений, чем ранее.
Об авторе
Робин Уилсон — заслуженный профессор математики в Открытом университете и заслуженный профессор геометрии в Грешем-колледже в Лондоне. Ранее работал в Кебл-колледже в Оксфордском университете, а сейчас преподает в Пемброк-колледже. Он известный популяризатор математики, написавший и отредактировавший почти 40 книг по теории графов, комбинаторике, истории математики и музыки.

Оглавление Книги Введение в теорию графов:

  • Глава 1. Определения и примеры
  • Глава 2. Пути и циклы
  • Глава 3. Деревья
  • Глава 4. Планарность
  • Глава 5. Раскраска графов
  • Глава 6. Паросочетания, свадьбы и теорема Менгера
  • Глава 7. Матроиды

Вес 0.488 kg
Названиение

Введение в теорию графов. Робин Дж. Уилсон (рус)

Автор

Робин Дж. Уилсон

Издательство

Диалектика

Язык

Количество страниц

240

Формат, мм

165 * 235 мм

Бумага

офсетная

ISBN

978-5-907144-75-0

Штрихкод

9785907144750

Переплёт

Мягкий